蛮力法求解素数

解题思路:

素数是除了能被1和本身整除，其余数都不能整除的数

可通过蛮力法和循环求解此题

外部循环拿到从2~a的所有数（a为用户输入的数）

内部循环拿到从2~a-1的所有数

用外部循环拿到的数逐一取模内部循环拿到的数，若结果均不为0，即代表此数是素数

注意事项:

使用此方法时需要用到布尔类型，用于判断此数是否为素数，若是则输出

布尔类型数使用完后需要置一

参考代码:

#include<iostream>

using namespace std;

int main()

{

int a; cin >> a;

bool b = true;

for (int i = 2; i < a + 1; i++)//拿到2~a

{

for (int j = 2; j < i; j++)//拿到2~a-1

{

if (i % j == 0)//判断是否为素数，若是，则不进入此语句

b = false;

}

if (b)//判断是否进入上条if语句，若不进入则输出此数

{

cout << i << endl;

}

b = true;

}

return 0;

}