小程序：3、判断素数

3、判断素数

思路：从2开始到所求整数的开方依次求余，如果有能整除所求整数的整数，则所求整数为

合数，反之为素数。

完整程序

#include

#include

int main()

{

int num;

int i,k,flag=1;

scanf("%d",&num);

k=sqrt(num);

for(i=2;i<=k;i++)

{

if(num%i==0) printf("%d isn't a primenumber!",num);

flag=0;

}

if(flag) printf("%d is a primenumber!",num);

return 0;

}

封装函数

int sushu(int num)

{

int i,k;

k=sqrt(num);

for(i=2;i<=k;i++)

{

if(num%i==0) return 0;

}

return 1;

}

调用函数

#include

#include

int main()

{

int num;

int sushu(int num);

scanf("%d",&num);

if(sushu(num)==0) printf("%d isn't aprime number!",num);

else printf("%d is a primenumber!",num);

return 0;

}