计算100-200之间素数的方法

最新推荐文章于 2022-07-24 18:33:54 发布

胡思先生

最新推荐文章于 2022-07-24 18:33:54 发布

阅读量953

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签： C

本文链接：https://blog.youkuaiyun.com/l477918269/article/details/84863640

C 专栏收录该内容

22 篇文章

订阅专栏

本文探讨了素数筛选算法的实现，从基本的双重循环检查到效率提升的技巧，包括减少检查范围至一半和使用平方根进行判断。通过这些方法，显著提高了查找100至200之间素数的速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数，就是除了1和本身以外没有除后余为零的数，如 1， 3，5等

	int i = 0;
	int j = 0;
	for(i=100; i<=200; i++)
	{
		int count = 0;
		for(j=2; j<i; j++)
		{
			if(i%j == 0)
				count++;//只要出现一次count++,说明除1和自身外还有可以将i整除的数。
		}
		if(count == 0)
			printf("%d/n",  i);
	}
	return 0;

还有更节省时间效率的方法吗？

for(j=2; j=i/2; j++);
//将条件中j的范围改成原来的一半可以节省一半的时间

还能更简单吗？

for(j=2; j=sqrt(i); j++)
//如果是平方根的话，函数也成立。记得要加入math.h 的头函数