C語言循環判斷素數的一種常見方法是使用嵌套循環。具體步驟如下:
num
,用于接收輸入的數字。num
是否為素數。外層循環從2
到num-1
遍歷,內層循環從2
到i-1
遍歷。num
能被任何一個數整除,則說明num
不是素數,跳出內層循環。num
不能被任何一個數整除,即num
是素數,輸出提示信息。num
大于等于2
且不能被任何一個數整除,即num
是素數,輸出提示信息。下面是一個使用嵌套循環判斷素數的示例代碼:
#include <stdio.h>
int main() {
int num;
int isPrime = 1; // 標記是否為素數,默認為素數
printf("請輸入一個整數:");
scanf("%d", &num);
if (num < 2) {
isPrime = 0; // 小于2的數不是素數
} else {
for (int i = 2; i < num; i++) {
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0; // 能被整除,不是素數
break;
}
}
if (!isPrime) {
break;
}
}
}
if (isPrime) {
printf("%d是素數。\n", num);
} else {
printf("%d不是素數。\n", num);
}
return 0;
}
注意,上述代碼只是一種簡單的判斷素數的方法,效率并不高。在實際應用中,可以使用更高效的算法來判斷素數,例如埃拉托斯特尼篩法。