判斷一個數是否為素數的常見方法是使用循環結構。以下是一個用C語言編寫的判斷素數的程序:
#include <stdio.h>
int main() {
int num, isPrime = 1;
printf("請輸入一個整數:");
scanf("%d", &num);
for (int i = 2; i <= num / 2; ++i) {
if (num % i == 0) {
isPrime = 0;
break;
}
}
if (isPrime)
printf("%d是素數\n", num);
else
printf("%d不是素數\n", num);
return 0;
}
該程序使用循環結構遍歷從2到num/2的所有數,判斷num是否能被其中的數整除。如果能整除,則將isPrime置為0,表示不是素數,然后跳出循環。最后根據isPrime的值輸出判斷結果。