#include <stdio.h>
int main()
{
int a=0;?
int num=0;
int i;?
printf("輸入壹個整數：");
scanf("%d",&num);
for(i=2;i<num;i++){
if(num%i==0){
a++;?
}
}
if(a==0){
printf("%d是素數。\n", num);
}else{
printf("%d不是素數。\n", num);
}
return 0;
}
擴展資料：
質數又稱素數。壹個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
基本算法：若 k%m==0 則說明 k 不是素數。
判斷整數n是否為素數——采用枚舉法求解。
采用枚舉算法解題的基本思路：
（1）確定枚舉對象、枚舉範圍和判定條件；
（2）枚舉可能的解，驗證是否是問題的解。
枚舉算法的壹般結構：while循環。
百度百科-枚舉法