如题所述
第1个回答 2018-05-08
#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main(void)
{
int n;
scanf("%d",&n);
if(isprime(n))
puts("yes");
else
puts("no");
return 0;
}本回答被提问者和网友采纳
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main(void)
{
int n;
scanf("%d",&n);
if(isprime(n))
puts("yes");
else
puts("no");
return 0;
}本回答被提问者和网友采纳
第2个回答 2018-05-08
#include <stdio.h>
_Bool sspd(unsigned long long i);
int main(void)
{
unsigned long long x;
printf(" 请输入 1 个正整数；");
while(scanf("%llu",&x)==1 && x)
{
if(sspd(x) && x!=1 || x==2)
printf(" %llu 是素数\n\n",x);
else
printf(" %llu 不是素数\n\n",x);
printf(" 请输入 1 个正整数；");
}
return 0;
}
_Bool sspd(unsigned long long srs)
{
unsigned long long div;
for(div=2;div*div<srs+1;div++)
if(!(srs%div))
return 0;
return 1;
}
