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

2024年11月15日 06:07
有5个网友回答
网友(1):

#include
#include
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;
}

网友(2):

#include
#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都成功

网友(3):

#include
#include
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;
}

网友(4):

#include
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 {
if(x%n==0)
{
i=0;
break;
}
else
{
i=1;
break;
}
}
return i;
}

网友(5):

#include
#include
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;
}