找到給定數量的素數

Question

寫了這個程序應該找到一個給定數量（n）的素數，從2開始。我似乎無法找到問題，我沒有收到任何錯誤信息，但是，我沒有得到任何輸出所有。 任何幫助將不勝感激。

#include<cmath>
#include<cstdlib>
#include<string>
#include<list>
#include <forward_list>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include <array>
#include <regex>
#include<random>
#include<stdexcept>

using namespace std;
bool is_prime(int a);

int main()
{
    cout<<"Give me the number of primes you want: \n";
    int n;
    cin>>n;

    vector<int> primes;
    int i = 2;
    int count = 0;
    while (n < count)
    {
        if (is_prime(i))
        {
            primes.push_back(i);
            count++;
        }
        i++;

    }
    for (int i = 0; i < primes.size(); i++)
        cout<<"Prime number: "<< i + 1 << "\t"<< primes[i] <<endl;

}

bool is_prime(int a)
{
    if (a <= 1)
        return false;
    else if (a == 2)
        return true;
    for (int i = 2; i < a; i++)
    {
        if (a % i == 0)
            return false;
    }
    return true;

};

Answer 1

你的錯誤在這里：

int count = 0;
while (n < count)

當(n < count)被評估時你認為會發生什么？

質數檢測的常用建議：

1. 你的循環只需要測試可達到sqrt(a)可分性。
2. 你的循環只需要測試奇數的可分性（在明確檢查2案例后）

那是：

int stop = (int)sqrt(a);
for (int i = 3; i <= stop; i+=2)
{
  …

3. 如果你真的想要表現，因為你正在將素數積累到一個向量中，你真的只需要用你已經確認的素數來測試a可分性。