编写c语言程序,判断输入的任意整数是否为素数,并输出判断结果。
第1个回答 2017-01-01
#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;
}
追问不要用函数的呢
追答#include <stdio.h>
int main(void)
{
int n,i;
scanf("%d",&n);
if(n<2)
puts("NO");
else
{
for(i=2;i*i<=n;++i)
if(n%i==0)
break;
if(i*i>n)
puts("YES");
else
puts("NO");
}
return 0;
}
追问桑q
本回答被提问者采纳