编写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

本回答被提问者采纳