谭浩强C++课后习题14——筛选法求素数
题目描述:用筛选法求100之内的素数。
算法思路:所谓筛选法是指把非素数挖掉,剩下的就是素数。这里用一个数组令所有初始值为1,为了方便第一个数num[0]不用,先把1挖掉(让其等于0),再从2到10循环,把每个数的倍数都挖空,剩下的值非零的就是素数。
#include<iostream>
#include<cmath>
using namespace std;
int main() {
int num[101];
for (int i = 1;i <= 100;i++)
num[i] = i;
num[1] = 0;
for (int i = 2;i <= sqrt(100);i++) {
for (int j = i + 1;j <= 100;j++) {
if (num[i] != 0 && num[j] != 0)
if (num[j] % num[i] == 0)
num[j] = 0;
}
}
for (int i = 1;i <= 100;i++)
if (num[i] != 0)
cout << num[i] << endl;
return 0;
}
运行结果: