C语言_101到200之间有多少个素数

最新推荐文章于 2023-10-30 16:25:59 发布

闲看庭花

最新推荐文章于 2023-10-30 16:25:59 发布

阅读量2.5k

点赞数 1

分类专栏： C语言练习文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45982321/article/details/108408417

版权

该篇博客介绍如何使用C语言判断并输出101到200000之间所有的素数，包括两种不同的实现方法，关注算法效率对比，方法一耗时约5秒，方法二耗时约11秒。

摘要由CSDN通过智能技术生成

时间：2020年9月4日 17:20:45

/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　则表明此数不是素数，反之是素数。
另一种思路：
素数：大于1,并且除了1 和本身以外不能被其他数整除，这样的数为素数
编程：i > 1 && i % for( j = 2 ; j < i ;j ++) == 0 不是素数反之为素数
*/

说明：
为了区分两种代码执行的效率，我把101 ~ 200的范围给成了101 ~ 200000。
方法一用时差不多要 5 秒。（算法抽象，需要调试 F11理解过程）
方法二用时差不多要 11 秒左右。

-------------分界线---------------------

方法一：

/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　则表明此数不是素数，反之是素数。
另一种思路：
素数：大于1,并且除了1 和本身以外不能被其他数整除，这样的数为素数
编程：i > 1 && i %  for( j = 2 ; j <  i ;j ++)  == 0 不是素数 反之为素数
*/
//时间：2020年9月4日 17:21:10

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
   
	int m, i, k, h = 0