c语言求素数子函数 如何用c语言求素数

求素数(C语言)用函数

#includestdio.h

创新互联建站专注于企业成都营销网站建设、网站重做改版、洞口网站定制设计、自适应品牌网站建设、H5响应式网站成都做商城网站、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为洞口等各大城市提供网站开发制作服务。

int sushu(int z);/*函数声明最好放在外面,放到文件前端*/

void main()

{

int b,a;

printf("enter a date:\n");

scanf("%d",b);

a=sushu(b);

if(a==0||b==0) 

printf("no\n");

else 

printf("yes\n");

}

int sushu(int z)

{

int i , j;/*i和返回值要分开,i要做循环标尺的*/

for(i=2;iz;i++)

{

if(z%i==0) 

{

j=0;

break;/*一旦发现不是素数,跳出for循环*/

}

else 

j=1;/*如果用i,就是个死循环,如果是素数,每次你把i=1后for循环一直继续*/

}

return j;

}

用c语言编程序,用函数求素数,调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

int i=2;

while(i=(int)sqrt(n))

{

if(n%i == 0)

return 0;  //不是素数,直接返回0

else

i++;

}

return 1;

}

int main()

{

int n,i;

printf("输入一个正整数: ");

scanf("%d",n);

for(i=2;i=n;i++)

{

if(isPrime(i))  //调用函数,如果该数为素数,则输出

printf("%d ",i);

}

printf("\n");

return 0;

}

示例运行结果:

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

c语言中如何求素数

思路:所谓素数是指只能被1和自身整除的数叫作素数,判断素数就可以从2到该数减一依次判断能否整除该数,如果能则不是素数,否则就是素数。

参考代码:

#includestdio.h

int isp(int n)//判断是否是素数,是返回1,否则返回0

{

int i;

for(i=2;in;i++)

if(n%i==0) return 0;

return 1;

}

int main()

{

int a;

scanf("%d",a);

if(isp(a))

printf("%d是素数\n",a);

else

printf("%d不是素数\n",a);

return 0;

}

/*

输出: 

89

89是素数

*/

c语言函数求素数

#includestdio.h

#includemath.h

void main()

{

int input_x,result;

printf("Please enter a INT number: ");

scanf("%d",input_x);

result = prime_number(input_x);

printf("%d, ",input_x);

if(result)

{

printf("It is a prime number");

}

else

{

printf("It is 'not' a prime number");

}

}

prime_number(num)

{

int a,i,temp;

temp = 0;

a=sqrt(num);

for(i=2;i=a;i++)

{

if(num%i==0)

{

temp = 1;

break;

}

}

if(temp == 0)

return 1;

return 0;

}

C语言求素数

#includestdio.h

#includemath.h

void main()

{

int x=100,d=999,a,i,temp;

for(x;x=d;x++)

{

temp = 0;

a=sqrt(x);

for(i=2;i=a;i++)

{

if(x%i==0)

{

temp = 1;

break;

}

}

if(temp == 0)

printf(" %d ",x);

}

}


当前名称:c语言求素数子函数 如何用c语言求素数
文章网址:http://ybzwz.com/article/dosspop.html