900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > C语言实现素数查找

C语言实现素数查找

时间:2022-04-11 07:44:15

相关推荐

C语言实现素数查找

文章目录

前言一、编程练习二、实现思路三、运行结果

前言

作为一个现在已经大三的学生,大一大二时得过且过,不喜欢去敲代码,对待问题不去深入探究。现在正在准备考研,复习以前学过的知识,有种“扒开云雾见天日”之感,领略到编程的乐趣,当然,学习过程中难免会遇到问题,欢迎友友们一起来探讨!

提示:以下是本篇文章正文内容,下面案例可供参考

一、编程练习

**1.打印a到b之间所有的素数**

二、实现思路

1.素数判断定义:只能被1和它本身整除的数;故,我们判断第i个是不是素数,最简单的方法就是第i个数与它前面的2-(i-1)个数都不能整除;所以我们设置两个嵌套循环,里面的循环目的是为了判断第i个数是不是素数,外面的循环是用来i的自增。

代码如下:

//打印a-b之间的所有素数int main() {//判断素数的标准:只能被1和它本身所整除的数int a, b;int i;int j; //用来产生2-(i-1)个数int count = 0;;//统计素数个数printf("请输入你所要寻找的区间:\n");scanf("%d%d", &a, &b);printf("\n");for (i = a; i <= b; i+=2) {for (j = 2; j <= sqrt(i); j++) {if (i % j == 0) {break;}}if (j>sqrt(i)) {count++;printf(" % d", i);}}printf("\n\n% d 和% d之间的素数有%d个", a, b, count);return 0;}

三、运行结果

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。