溫馨提示×

c語言怎么求兩個數之間的素數

小億
329
2023-11-24 03:23:27
欄目: 編程語言

要求兩個數之間的素數,首先需要一個函數來判斷一個數是否為素數。然后,可以使用一個循環來遍歷兩個數之間的所有整數,并調用素數判斷函數來判斷每個數是否為素數。

下面是一個示例代碼:

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的數都不是素數
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 存在除了1和本身以外的因數,不是素數
        }
    }
    
    return 1; // 沒有除了1和本身以外的因數,是素數
}

void findPrimes(int start, int end) {
    printf("素數:");
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int start, end;
    printf("請輸入兩個整數:");
    scanf("%d %d", &start, &end);
    
    findPrimes(start, end);
    
    return 0;
}

運行這段代碼,輸入兩個整數,程序將輸出這兩個數之間的素數。

注意:以上代碼只是一個示例,可能存在效率不高的情況。如果需要更高效的素數判斷方法,可以使用更加復雜的算法,如埃氏篩法、歐拉篩法等。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女