#include <stdio.h>
int main(void)
{
int f , i , num ;
printf("请输入一个整数:") ;
scanf("%d" , & num) ;
f = 0 ;
if(num > 1) { // 素数必须大于 1
if(num % 2 && num % 3 && num % 5 && num % 7) { // 如果 num 同时不能被 2、3、5、7 整除
for(f = 1 , i = 3 ; i * i < num + 1 ; i += 2) { // 用排除法进行判定,f = 1,先行假定 num 是素数
if(! (num % i)) { // 如果 num 除以 i 余数为 0
f = 0 ; // 则 f = 0 ,num 不是素数
break ; // 退出循环
}
}
} else { // 否则
if(num == 2 || num == 3 || num == 5 || num == 7) { // 如果 num 等于 2、3、5、7
f = 1 ; // f = 1 ,num 是素数
}
}
}
if(f) printf("%d 是素数\n" , num) ;
else printf("%d 不是素数\n" , num) ;
}
|