[leetcode]查询区间内的所有素数

一.暴力求解

#include<iostream>
#include<vector>

using namespace std;

vector<int> result;

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

int main()
{
    //vector<int> num{ 1,2,3,4,5 };
    int n = 0;
    cout << "输入n,查询从[1,n)区间内的所有素数 : ";
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        if (isPrime(i))
        {
            result.push_back(i);
        }
    }

    for (const auto& it : result)
    {
        cout << it << " " ;
    }
    return 0;
}