素数求取的注意事项

最新推荐文章于 2024-09-16 16:07:55 发布

G-holder

最新推荐文章于 2024-09-16 16:07:55 发布

阅读量185

点赞数

文章标签： c++ 素数筛

本文链接：https://blog.csdn.net/weixin_45649612/article/details/103582829

版权

素数求取的注意事项

(任意范围内素数的注意事项)
在此类举一些个人易犯错误
1、设置判断循环时，除数从2开始
2、使用取余符号**%**而非求商
下附代码供自己注意

#include<iostream>
#include<cmath>
using namespace std;
int check(int n)
{
	int i;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
	
}
int main()
{
	int min,max;
	int i;
	cin>>min>>max;
	for(;min<=max;min++)
	{
		if(check(min)==1)
		{
			cout<<min<<" ";
		}
	}
	return 0;
	
}