尝试使用嵌套的for循环生成素数

时间:2019-05-08 10:59:41

标签: c++ for-loop primes

我试图编写一个程序来检查1到100之间的质数。我试图通过测试看一个数字是否可以被1到该数字之间的所有整数整除来实现这一目标。我尝试通过使用嵌套的for循环来实现此目的,该循环遍历1到该数字之间的数字。我需要内部循环将数字1遍历到外部循环'num,然后测试以查看num是否可被任何数字整除。这是代码。

#include <iostream>
#include <vector>

int main()
{
    std::vector <int> primes = {2};

    constexpr int max_num = 11;

    for (int num = 3; num <= max_num; num++)
    {
        for (int iter = 2; iter < num; iter++)
        {
            if (num % iter != 0)
            primes.push_back(num);
        }
    }

    for (int prime : primes)
    std::cout << prime << '\n';
}

0 个答案:

没有答案