您的位置:首页 > 其它

《算法竞赛入门经典第二版》程序4-4的个人见解

2018-03-09 21:07 141 查看
#include<stdio.h>

int pd(int );

int main()
{
int m;
while(scanf("%d",&m)==1)
{
if(pd(m))
printf("yes\n");
else
printf("no\n");
}
return 0;
}

int pd(int n)
{
if(n>=2)
if(n%2==0||n%3==0||n%5==0||n%7==0)
return 0;
else return 1;
else return 1;
}
经运算,2,3,5,7是后面一切数字的因数,只要能判断是否整除其中一个便能判断其不是素数,全部不整除则说明其是素数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息