在写程序之前,我们先想想什么是质数
1.是一个大于一的自然数
2.不能被任何数整除(除了1和自身)
那我们如何检测呢?可以用for循环的方法(其他也行,方法不唯一),因为不能除以自身,所以最少的结果也是2(因为自身除以自身等于一),那就可以写for(b=2;b<a/2;b++),总之我们想做好这个程序,只有创建一个bool列表是最安全的(大概吧),理清了思路之后我们就知道,只要能a/b是整数,就判是合数,最后把没判为是合数的打印出来就行啦
#include <iostream>
using namespace std;
int main()
{
int a, b;
bool c[100];
for(a = 2; a < 100; a++) {
for (b = 2; b <= a/2; b++) {
if (a % b == 0) {
c[a] = 1;
break;
}
}
}
for (a = 2; a < 100; a++) {
if (c[a]==0) {
cout << a << " ";
}
}
return 0;
}
就像这样。