MOOC清华《程序设计基础》第4章：插花游戏-求素数

#include <iostream>
using namespace std;

bool isPrime(int n)
{
	for(int i = 2; i * i <= n; i++)
		if(n % i == 0)
			return false;
	return true;
}

int main()
{
	//int sum = 0;//测试代码 
	for(int n = 2; n <= 100; n++)
	{
		if( isPrime(n) )
			cout << n << endl;
			//sum = sum + n;//测试代码 
	}
	return 0;
}

若将n的范围改为10^7，速度将变得非常慢。这主要是由于cout语句占用时间引起的，用测试代码替换并删除cout语句后，n在10^7也只需要6秒多算完。

这是求素数最普通的算法——枚举法，后面将介绍如何用筛法（也叫埃拉托斯特尼法）求素数。