我正在阅读《使用C++编程:原理和实践》一书,第四章有一个练习题:
我需要编写一个程序,使用埃拉托色尼筛法计算1到100之间的质数。
这是我想出来的程序:
#include <vector>
#include <iostream>
using namespace std;
//finds prime numbers using Sieve of Eratosthenes algorithm
vector<int> calc_primes(const int max);
int main()
{
const int max = 100;
vector<int> primes = calc_primes(max);
for(int i = 0; i < primes.size(); i++)
{
if(primes[i] != 0)
cout<<primes[i]<<endl;
}
return 0;
}
vector<int> calc_primes(const int max)
{
vector<int> primes;
for(int i = 2; i < max; i++)
{
primes.push_back(i);
}
for(int i = 0; i < primes.size(); i++)
{
if(!(primes[i] % 2) && primes[i] != 2)
primes[i] = 0;
else if(!(primes[i] % 3) && primes[i] != 3)
primes[i]= 0;
else if(!(primes[i] % 5) && primes[i] != 5)
primes[i]= 0;
else if(!(primes[i] % 7) && primes[i] != 7)
primes[i]= 0;
}
return primes;
}
虽然我在这本书中还不是很了解C++,但我会尽力帮忙。
现在的问题是,只有当max
大于500
时,才能将所有值打印到控制台上,如果max > 500
,则不会打印所有内容。
我做错了什么吗?
P.S.:任何建设性的批评都将不胜感激。