Question

c语言程序改错写一个判别素数的函数，在主函数输入一个整数，输出是否素数的信息。 本程序应当准备以下测试

#include <stdio.h>
void main()
{
int prime();
int n;
printf("\ninput an integer:");
scanf("%d",&n);
if(prime(n))
printf("\n %d is a prime.\n",n);
else
printf("\n %d is not a prime. \n",n);
}

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

Answer 1

#include <stdio.h>
int main()
{
int n,i;
printf("输入指定的正整数（一个大于1的正整数） ：");
scanf("%d",&n);
printf("1到%d之间的质数有 ：",n);
int fun(int n);
for(i=2;i<=n;i++)
{
if(fun(i)==1)
printf("%2d ",i);
}
return 0;
}

int fun(int n)
{
int i;
for(i=2;i<=(n/2);i++)
if(n%i==0)
break;
if(i>(n/2))
return 1;
}

这是一个输出0到一个指定正整数之间的所有素数的程序、、自己参考、大同小异、

Answer 2

#include <stdio.h>
#include<math.h>
void main()
{
int prime();
int n;
printf("\ninput an integer:");
scanf("%d",&n);
if(prime(n))
printf("\n %d is a prime.\n",n);
else
printf("\n %d is not a prime. \n",n);
}

int prime(int n)
{
int flag=1,i;
for(i=2;i<=sqrt(n);i++)//判断素数只需要到sqrt(n)就足够了不需要到n/2
{ if(n%i==0)
flag=0;
return (flag);//返回的类型不对
}
}

Answer 3

#include<iostream>
using namespace std;
int main()
{
int prime(int);
int n;
cout<<"input an integer:";
cin>>n;
if(prime(n))
cout<<n<<"is a prime:"<<endl;
else
cout<<"is not a prime."<<endl;
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);
}

Answer 4

//正确的如下：
#include <stdio.h>
void main()
{
int prime(int);
int n;
printf("\ninput an integer:");
scanf("%d",&n);
if(prime(n))
printf("\n %d is a prime.\n",n);
else
printf("\n %d is not a prime. \n",n);
}

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