素数求取的注意事项

我的梦境 提交于 2020-01-29 01:48:59

素数求取的注意事项

(任意范围内素数的注意事项)
在此类举一些个人易犯错误
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;
	
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!