素数计算

最新推荐文章于 2023-02-16 20:27:10 发布

李慎独

最新推荐文章于 2023-02-16 20:27:10 发布

阅读量84

点赞数

本文链接：https://blog.csdn.net/axiongya/article/details/115445818

版权

本文深入探讨素数的计算方法，包括基本的埃拉托斯特尼筛法，以及更高效的筛法，如Atkin筛法。通过实例解析算法实现细节，并讨论了优化策略和性能对比。

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

//**********************素数计算(找100到200之间的素数)*************************
#include <math.h>
int main()
{
	int i = 0;
	int n = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2) //生成100到200之间的数,且偶数不可能为素数
	{
		
		//素数的判断：
		//1、试除法：
		//除了1和他本身外不能被其他数整除——>从2到i-1不能被整除
		for (n = 2; n <= sqrt(i) ; n++)
		{
			if (i % n == 0)
			{
				break;
			}
		}
		//sqrt开平方的数学库函数
		if (n >sqrt(i))
		{
			printf("%d\n", i);
			count++;
		}
	}
	printf("素数有：%d个\n", count);
	return 0;
}
//文章：《素数求解的n种境界》