C 语言实例 - 判断素数

可以考虑用sqrt降低时间复杂度

#include

#include

int issushu(int k);

int main(){

int n,count=0;

scanf("%d",&n);

for(int i=n;i>3;i--)

if(issushu(i))

if(issushu(i-2))

count++;

printf("%d",count);

return 0;

}

int issushu(int k){

for(int i=2;i

if(k%i==0)

return 0;

}

return 1;

}HiHa HiHa

bil***riggs@126.com

参考地址

7年前 (2018-10-24)