【千律】C++基础：求出M以内的全部素数-方案2

质数（素数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

求解思路：若任意大于1的正整数M遍历 2～M/2 之间的全部值，均无法整除上述遍历值，则该数为素数。（计算速度快）

#include <iostream>
using namespace std;

int main()
{
	// 输出小于等于M的全部素数
	int M = 300;

	for (int i = 2; i <= M; i++)
	{
		int j = 2;

		// 遍历 2 - M/2 之间全部值，判断是否能被整除
		for (j = 2; j <= i / 2; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}

		// 若能被整除，则提前结束本次循环
		if (j <= i / 2)
		{
			continue;
		}
		else 
		{
			cout << i << endl;
		}

	}
}