c++基础语言----1.9 输出1~1000间的所有素数

[c++]代码库

//***********************************
//功能：输出1~1000间的所有素数
//作者：Ryan2019
//日期：2016年3月19日
//***********************************
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	bool flag;
	for(int n=2;n<=1000;n++)//从1~1000循环
	{
		flag=true;//假设是素数
		for(int i=2;i<=sqrt(n);i++)
		{	
			if(n%i==0)//找到n的一个因子
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			cout<<n<<endl;
		}	
	}
	return 0;	
}