Question

编写函数prime(int m)判断整数m是否为素数，若是函数返回值1，否则返回值0

编写函数prime(int m) 其功能为判断整数m是否为素数，若是函数返回值1，否则返回值0。并编写main()函数完成如下功能：
1输入整数n；
2通过调用函数prime( )完成将小于获等于n的所有素数输出

Answer 1

#include<stdio.h>
#include<math.h>
int prime(int);

void main()
{
int i,n;

printf("input 'n':");
scanf("%d",&n);

for(i=2;i<=n;i++)
if(prime(i))
printf("%d\t",i);
printf("\n");
}
int prime(int n)
{
int i;

if(n==2)return 1;
for(i=2;i<=sqrt(n);i++)
if(!(n%i))return 0;
if(n%i)return 1;
}

Answer 2

#include<stdio.h>
#define MAX 100
int b[MAX]={0};
int prime(int a)
{
int i=1,k=0;
for(;i<=a;i++)
{
if(a%i==0)b[i]=i;
k=k+b[i];
}
if(k==1+a)
return 1;
else
return 0;
}
main()
{
int a,answer,i=0;
printf("Input a number:");
scanf("%d",&a);
if(a==0)
{
printf("0\n");
getch();
}
else
{
answer=prime(a);
if(answer==1)
printf("This is a Prime Number!");
else
{
printf("This is a few!\n");
for(;i<=a;i++)
if(b[i]!=0)
printf("%d ",b[i]);
}
}
getch();
}

WINTC或TC或VC都成功

Answer 3

#include<stdio.h>
#include<math.h>
int
prime(int);
void
main()
{
int
i,n;
printf("input
'n':");
scanf("%d",&n);
for(i=2;i<=n;i++)
if(prime(i))
printf("%d\t",i);
printf("\n");
}
int
prime(int
n)
{
int
i;
if(n==2)return
1;
for(i=2;i<=sqrt(n);i++)
if(!(n%i))return
0;
if(n%i)return
1;
}

Answer 4

#include<stdio.h>
int prime(int);
int main()
{
int i,m;
printf("输入一个自然数：");
scanf("%d",&m);
i=prime(m);
if(i)
printf("该数为素数");
else
printf("该数不为素数") ;
return 0;
}
int prime(int x)
{
int i,n;
for(n=2;n<x;n++)
{
if(x%n==0)
{
i=0;
break;
}
else
{
i=1;
break;
}
}
return i;
}

Answer 5

#include<stdio.h>
#include<math.h>
int
prime(int);
void
main()
{
int
i,n;
printf("input
'n':");
scanf("%d",&n);
for(i=2;i<=n;i++)
if(prime(i))
printf("%d
",i);
printf("
");
}
int
prime(int
n)
{
int
i;
if(n==2)return
1;
for(i=2;i<=sqrt(n);i++)
if(!(n%i))return
0;
if(n%i)return
1;
}