求一个区间内所有的质数（C++实现）

#include <iostream>
#include <math.h>
using namespace std;

void main()
{
	int i, j, k;
	for (i = 11; i < 20;i += 2){                //这里从11到20的质数
		k = (int)sqrt(i);
		for (j = 2; j <= k; ++j){
			if (i%j == 0)
				break;
		}
		if (j >= k + 1)
				cout << i << endl;
	}
}

首先质数的概念是指除了1和本身外没有任何因数，优化的问题就在如果一个一个去除，很浪费时间，所以我们要减少循环的过程，去掉没必要的循环过程。

对这个数进行开方，从2开始一直除到开方的结果，这样可以大大的优化，缩短运算时间。