這裡用C語言寫一個

int main(){

int flag = 0; //是否素數標記

int num = 0; // 待判斷的整數

printf("輸入一個大於0的整數：");

scanf("%d",&num);

if(num<1)

{

printf("你輸入的數不符合要求。\n");

return 0;

}

for(int i=2;i<=num/2;i++){

if(num % i==0){

flag = 1; // 如果該數能被2和以及小於等於它一半的數整除，就不是素數。

}

}

if(flag == 0){

printf("%d是素數。\n", num);

}else{

printf("%d不是素數。\n", num);

}

return 0;

}