用c++求质数

找从1到100的质数

#include <iostream>
using namespace std;
int main()
{
	int i = 1, j = 2;
	for (i = 1; i < 100; i++) {//从1到100
		for (j = 2; j < i; j++) {//从2到i-1,寻找是否有i的因子，这里是从2到i-1,而不是从1到i是因为要避开1和i自己本身，这样才能求得质数
			if ((i%j) == 0) {
				break;
			}			
		}
		if (i==j) {//判断是否前边的循环的j已经到达了i,也就是判断他是否只有1和它本身是自己的因子
			cout << " "<< i;
		}
	}
	cout << endl;
	return 0;
	
}