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

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

求解思路：对于任意大于1的正整数M，若采用该正整数M对全部小于等于M的正整数进行除法运算，若仅存在两次整除，则该数M为素数。

#include <iostream>
using namespace std;

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

	for (int i = 2; i <= M; i++)
	{
		// 初始化被整除次数
		int index = 0;

		// 满足整除时，次数 + 1
		for (int j = 1; j <= i; j++)
		{
			if (i % j == 0)
			{
				index += 1;
			}
		}

		// 若仅存在两次整除时，该数为素数
		if (index == 2)
		{
			cout << i << endl;
		}

	}
}