191问答库 > 编写一个函数判断是否素数，在主函数中输入一个整数，调用该函数，在主函数中输出是否素数的信息

编写一个函数判断是否素数，在主函数中输入一个整数，调用该函数，在主函数中输出是否素数的信息

求一个完整的程序，谢谢。

2024-11-15 06:33:23

推荐回答（3个）

回答1：

#include
int prime(int n)
{
if(n<2)return 0;
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
if(prime(n))
printf("%d is prime.\n",n);
else
printf("%d is not prime.\n",n);
return 0;
}

回答2：

2是最小的素数吧
int f(int n)
{
int i=2;
if(n<2)
return 0;//不是素数
if(n==2)
return 1;//为素数
for(i=2;i*i<=n;i++)
if(n%i==0)
return 0;//不是素数
return 1;//为素数
}

回答3：

素数返回0。
int prime(int n)
{
if(n<=2)return 0;
int i;
for(i=2;i<=int(n/2+1);i++)
{if(n%i==0) return 1;}
return 0;
}