Question

编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息，我错哪了、、

#include <stdio.h>
int prime(int n)
{
int i;
if((n==1)||(n==2))
printf("this is a prime a\n");
else
{
for(i=n-1;i>2;i--)
{
if(i%n==0)
printf("this is a prime \n");

else printf("this is not a prime \n");
}
}
return 0;
}

int main()
{
int prime(int n);
int n;
printf("enter s number: \n");
scanf("%d",&n);
prime( n);
}

Answer 1

int prime(int n)函数中
if(i%n==0)//改成if(n%i==0),
还有这个判断语句要改下。换愿程序为 ：i 循环一次时不能被 i 整除即输出一次else printf("this is not a prime \n");
即使n能整除i也输出printf("this is a prime \n"); 然后继续循环。而不是退出循环。
建议使用一个标识变量控制是否为素数，然后输出或作为返回值。另外还要增加是素数时，退出循环语句。
int main()
{
int prime(int n);//此条可省略。
int n,j;//加一个调用函数prime的变量
printf("enter s number: \n");
scanf("%d",&n);
prime( n);//改成j=prime( n);
return 0;//为int型主函数 加一个返回值。
}
综上修改如下：
int prime(int n)
{
int i,flag=1;
if((n==1)||(n==2))
{
printf("this is a prime a\n");
return 1;
}
else
{
for(i=n-1;i>2;i--)
if(n%i==0)
{
flag=0;
printf("this is a prime \n");
return 0;
}
if(flag==1)
printf("%d ",i);
}
printf("this is not a prime \n");
}
return 1;
}

Answer 2

for循环体中有问题
应该判断到不是素数里打印信息，然后跳出循环体。只有当全部判断完了，能确定是素数了才打印出是不是素数
你这样else里面每判断一次都打印出一条是素数或者不是素数的信息，而且判断不是素数了 还会继续判断下去

Answer 3

代码中：
if(i%n==0)
printf("this is a prime \n");

else printf("this is not a prime \n");
1）应该是n%i，i%n永远不可能是0的
2）应该所有所有n%i都不等于0才是素数

for(i=n-1;i>1;i--)
{
if(n%i==0)
{
printf("this is not a prime \n");
break;
}
}
if (i==1)
printf("this is a prime \n");

追问

行了，谢谢

Answer 4

你的函数只返回0 ，当然不对了。

Answer 5

int prime(int n)
{
int i;
if(n==1)
{
printf("this is not a prime a\n");
return 0;
}
else
{
for(i=2;i<=n/2;i++)
{
if(i%n==0)
{
printf("this is not a prime \n");
return 0;
}
}
printf("this is a prime\n");
return 1;
}