191问答库 > 求写一个函数int prime（int x），如果x是素数返回值为1，否则返回0。并用主函数验证它

求写一个函数int prime（int x），如果x是素数返回值为1，否则返回0。并用主函数验证它

2025-03-13 16:02:05

推荐回答（2个）

回答1：

源程序如下：
#include
main()
{
int n;
printf("Input a number please:");
scanf("%d",&n);
if (prime(n)!=0)
printf("%d is ss\n",n);
else
printf("%d is not ss\n",n);
}

int prime(int x)
{
int i;
for(i=2;iif(x%i==0)
return 0;
return 1;
}
程序测试结果如下图示：

回答2：

#include
int prime(int x)
{
int num=x/2;
for(int i=2;i<=num;i++)
if((x%i)==0)return 0;
return 1;
}
main()
{
int num;
printf("Input a number please:");
scanf("%d",&num);
printf("%d\n",prime(num));
return 0;
}