判断100到200间的素数的算法+优化~

最新推荐文章于 2025-03-28 20:10:25 发布

原创最新推荐文章于 2025-03-28 20:10:25 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种优化算法，用于高效地在101至200的偶数范围内查找素数。通过减少迭代次数和使用数学优化技巧，该算法显著提高了求解效率。

#include<stdio.h>
#include<math.h>
int main()
{
    	
	
	for( int i = 101; i <= 200; i=+2 )  //偶数都不是素数 优化1倍 
	{
		int k= sqrt(i) ;      //优化k倍
		for( int j=2 ; j<= k; j++ )
		{
			if( i%j == 0 )
			{
				break;
			}
		}
		if( j > k )
			printf("%d\n",i);
	}
	return 0;
}