作业帮 > 综合 > 作业

C语言程序中素数问题为什么在程序里面4是素数呢?程序应该没有错,其他的数字都可以正确辨别是不是素数,就只有4出问题了#

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/07 02:33:41
C语言程序中素数问题
为什么在程序里面4是素数呢?

程序应该没有错,其他的数字都可以正确辨别是不是素数,就只有4出问题了
# include
int main()
{int prime(int);
int n;
printf("input an integer:");
scanf("%d",&n);
if (prime(n))
printf("%d is a prime.\n",n);
else
printf("%d is not a prime.\n",n);
return 0;
}
int prime(int n)
{int flag=1,i;
for(i=2;i
C语言程序中素数问题为什么在程序里面4是素数呢?程序应该没有错,其他的数字都可以正确辨别是不是素数,就只有4出问题了#
大哥呀,你不把你的代码发出来,谁知道你怎么写的可能错误就是你没有除以2,2也是个素数# include<stdio.h>
int main()
{
int prime(int);
int n;
printf("input an integer:");
scanf("%d",&n);
if (prime(n))
printf("%d is a prime.\n",n);
else
printf("%d is not a prime.\n",n);
return 0;
}

int prime(int n)
{
int flag=1,i;
for(i=2;i<=n/2&&flag==1;i++)
if(n%i==0)
flag=0;
return(flag);
}