c++ - 以某种方式用质数填充 vector

Closed. This question needs debugging details。它当前不接受答案。

想改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。

在8个月前关闭。

Improve this question

我被要求用质数填充给定的 vector ，但不能使用任何其他 vector ，数组或集合。我想出了类似的方法，但是它不能正常工作，我也不知道为什么。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

int fillWithPrimesVec(vector<int>& vec){
    for (int i = 0; i < vec.size(); i++){
        for (int j = 0; j<INT_MAX; j++){
            if (isPrime(j)){
                vec.push_back(j);}
            else{continue;}
            }
        }

    return vec[0];
}

int main(){

int c[15];
size_t szc = sizeof(c)/sizeof(*c);
vector<int> d(szc,0);

cout << fillWithPrimesVec(d);

return 0;
}

谁能帮我吗？

最佳答案

不久前有人用代码发表评论，但我找不到了。
我对该代码进行了一些更改，它似乎可以正常工作。只是它填写16个数字而不是15个数字。

`
#include "stdafx.h"
#include <iostream>

#include <vector>
#include <climits>


bool isPrime(int n)
{
    if (n <= 1) { return false; }
    for (int i = 2; i < n / 2; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int fillWithPrimesVec(std::vector<int> &vec, const size_t size)
{
    for (int j = 0; j < INT_MAX && vec.size() <= size; j++) {
        if (isPrime(j)) {
            vec.push_back(j);
        }
    }
    for (int j = 0; j < INT_MAX && vec.size() <= size; j++)
    return vec[j];
}

    int main()
    {
        std::vector<int> d;
        fillWithPrimesVec(d, 15);
        for (auto item : d)
            std::cout << item << " ";
        return 0;
    }
`

关于c++ - 以某种方式用质数填充 vector ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60675560/

上一篇：javascript - 使用 window.location 重定向不起作用

下一篇：sql-server - 如何返回与参数相同的类型

相关文章：

c++ - 查找 vector 中是否存在相同结构的最快方法

c - 程序错误: unwanted number in statement

c++ - 在 C++ 中使用字符串作为参数和参数或返回类型的正确方法是什么

java - 在多线程环境中使用什么； vector 或数组列表

c++ - cin 到 vector 输入无限循环。为什么？

c - 打印 64 位素数和

arrays - 如何用C实现埃拉托色尼筛法算法？

C++ QtNetworkRequest 下载图像但得到 HTML

c++ - Eclipse，无法解析 C++ 方法 str()

c++ - 如何在 C++ 中使用键盘输入终止监听的 TCP 服务器