要求兩個數之間的素數,首先需要一個函數來判斷一個數是否為素數。然后,可以使用一個循環來遍歷兩個數之間的所有整數,并調用素數判斷函數來判斷每個數是否為素數。
下面是一個示例代碼:
#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;
}
運行這段代碼,輸入兩個整數,程序將輸出這兩個數之間的素數。
注意:以上代碼只是一個示例,可能存在效率不高的情況。如果需要更高效的素數判斷方法,可以使用更加復雜的算法,如埃氏篩法、歐拉篩法等。