008.求1~100之间的素数

最新推荐文章于 2022-06-25 14:46:48 发布

桂月甘八

最新推荐文章于 2022-06-25 14:46:48 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/weixin_49043978/article/details/115257230

版权

素数试除法优化数学算法

关键词由CSDN通过智能技术生成

试除法

#include <stdio.h>

int main()
{
	int i,j;
	for(i=1;i<100;i++)
	{
		int j = 2;
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(i==j)
		{
			printf("%d ",i);
		}
	}
	printf("\n");
}

改进

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

int main()
{
	int i,j;
	for(i=1;i<100;i++)
	{
		int j = 2;
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(i==j)
		{
			printf("%d ",i);
		}
	}
	printf("\n");
}

偶数不是素数再改进

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

int main()
{
	int i,j;
	for(i=1;i<100;i+=2)
	{
		int j = 2;
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
			{
				break;
			}
		}
		if(i==j)
		{
			printf("%d ",i);
		}
	}
	printf("\n");
}