资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

c语言求素数函数,c语言素数求法

c语言求素数

【例】判断m是否素数。

创新互联,专注为中小企业提供官网建设、营销型网站制作、响应式网站、展示型成都网站制作、做网站、外贸营销网站建设等服务,帮助中小企业通过网站体现价值、有效益。帮助企业快速建站、解决网站建设与网站营销推广问题。

N-S流程图:

#includemath.h

main()

{

int m,i,k;

scanf(“%d”,m);

k=sqrt(m);

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

if(m%i==0)break;

if(i=k+1)

printf(“%d is a prime number\n”,m);

else

printf(“%d is not a prime number\n”,m);

}

【例】求100至200间的全部素数。

#includemath.h

main()

{

int m,i,k,n=0;

for(m=101;m=200;m=m+2)

{

k=sqrt(m);

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

if(m%i==0)break;

if(i=k+1)

{printf(“%d”,m);

n=n+1;}

if(n%5==0)printf(“\n”);

}

printf(“\n”);

}

用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语言)用函数

#includestdio.h

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语言求素数函数,c语言素数求法
当前地址:http://www.cdkjz.cn/article/dsgssie.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220