判断素数的程序代码c语言,C语言中判断素数的程序代码是什么?

2018-02-09

C语言编程输入一个正整数N，再输入N个正整数，判断它们是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

用C语言做

help me

楼上写的不完整

我是这样写的，纯C

#include

#include

int prime(int q)

{

int j=2;

if(q==1||q==2)

return 1;

else

for(;j<=sqrt(q);j++)

if(q%j==0) {return 0;break;}

else return 1;

}

int *creatan(int m)

{

int a[9999],i;

printf("please input N positive integers\n");

for(i=0;i<=m-1;i++)

{scanf("%d",&a[i]);}

return a;

}

v...全部

楼上写的不完整

我是这样写的，纯C

#include

#include

int prime(int q)

{

int j=2;

if(q==1||q==2)

return 1;

else

for(;j<=sqrt(q);j++)

if(q%j==0) {return 0;break;}

else return 1;

}

int *creatan(int m)

{

int a[9999],i;

printf("please input N positive integers\n");

for(i=0;i<=m-1;i++)

{scanf("%d",&a[i]);}

return a;

}

void main()

{

int n,*p;

printf("please input one positive \n");

scanf("%d",&n);

p=creatan(n);

printf("the resault is:\n");

for(;*p!=0;p++)

{if(prime(*p))

printf("%4d is a prim",*p);

else

printf("%4d is not a prim",*p);}

getch();

}。

收起