质数c语言函数 质数c语言程序

输出50到100所有质数的c语言编程

/**

创新互联长期为1000+客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为灌南企业提供专业的网站设计制作、网站设计灌南网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。

**程序说明:质数也叫素数。

*/

#include stdio.h

#include math.h

//判断整数是否为素数

int isPrime(int n)

{

int i;

for(i=2;i=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整

if(n%i == 0)  //如果有i能被n整除,则n不是素数,返回0,否则返回1

return 0;

return 1;

}

//求某一范围内的所有素数

void qiuPrimeNumber(int start,int end)

{

int i,j,count;

for(i=start,count=0;i=end;i++)

if(isPrime(i))  //调用素数判断函数

{

printf("%-4d",i);

count++;

if(count % 10 == 0) //输出10个素数则输出一个换行

{

printf("\n");

count=0;

}

}

}

int main()

{

printf("50~100之间的所有质数为:\n");

qiuPrimeNumber(50,100);  //调用函数求出50~100内的所有质数

return 0;

}

C语言求1到n所有质数

#includestdio.h

int main()

{ int i,j,n,m;

scanf("%d",n);

for(m=0;n;n/=10)m=m*10+n%10;

if(m1)printf("2 ");

for(i=3; i=m; i+=2)

{ for(j=3;j*j=i;j+=2)

  if(i%j==0)j=i;

if(j*ji)printf("%d ",i);

}

return 0;

}

C语言输入一个整数,判断是否是质数?

#includestdio.h//头文件

int main()//主函数

{

int number,i;//定义变量

printf("请随机输入一个数:");//提示语句

scanf("%d",number);//键盘输入需要判断的数

for(i=2;i=number-1;i++)//循环从2开始,到这个数的掐前一个数为止

{

if(number%i==0)//如果取余结果为0

break;

}

if(inumber)

{

printf("%d不是素数",number);

}

else

{

printf("%d是素数",number);

}

return 0; //函数返回值为0

}

C语言的判断质数函数

这是我以前写过的判断质数的程序,希望对你有帮助。

#includestdio.h

int

prime(int

a)

{

int

i;

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

{

if(a%i==0)

break;

}

if(ia/2)

return

1;

else

return

0;

}

int

main(void)

{

int

x;

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

scanf("%d",x);

if(prime(x))

printf("%d为素数\n",x);

else

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

}

主要是加了break

文章标题:质数c语言函数 质数c语言程序
本文URL:https://www.cdcxhl.com/article0/ddspiio.html

成都网站建设公司_创新互联,为您提供定制开发做网站标签优化响应式网站企业建站手机网站建设

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

网站优化排名