2020-11-12

题目：从键盘输入一个数 m，判断这个数是否为素数。
解题思路：引入一个变量b，将b依次增加，然后用输入的数来除以b若有一个b能被整除就输出这个数不是素数，直到b增加到与a等大为止。
代码：
#include
using namespace std;
int main() {
cout << “请输入一个大于1的自然数。”<<endl;
int a,b=2,c;
cin >> a;
do {
c = a % b, b++;
if (c == 0) { cout << “这个数不是素数。”; break; }
if (b == a) { cout << “这个数是素数。”; break; }
} while (a!=b);
return 0;
}