[C++]Modern C++チャレンジの問題を解く～４問目～

#include <vector>
#include <iostream>

using namespace std;

int main()
{

    unsigned int num = 0;
    cout << "正の整数を入力してください:";
    cin >> num;

    // 素数格納用
    vector<unsigned int> arr;

    // 予め2は入れておく
    arr.push_back(2);

    // 3から順番に素数を検索していく
    for (unsigned int i = 3; i < num; i += 2)
    {
        // i が素数の場合正
        bool prime_flag = true;

        // 今までに見つけた素数を基に素数を求める
        for (const auto& a : arr)
        {
            // i を a で割り切れる場合素数ではない
            if (i % a == 0)
            {
                prime_flag = false;
                break;
            }
        }

        // 素数だった場合は配列の末尾に登録
        if (prime_flag)
            arr.push_back(i);
    }
    // あとは一番最後に登録した素数を出力するだけ

    return 0;
}

bool is_prime(int const num)
{
	if (num <= 3)
	{
		return num > 1;
	}
	else if (num % 2 == 0 || num % 3 == 0)
	{
		return false;
	}
	else
	{
		for (int i = 5; i * i <= num; i += 6)
		{
			if (num % i == 0 || num % (i + 2) == 0)
			{
				return false;
			}
		}
	}

	return true;
}

int main()
{
	int limit = 0;
	std::cout << "Upper limit:";
	std::cin >> limit;

	for (int i = limit; i > 1; i--)
	{
		if (is_prime2(i))
		{
			std::cout << "Largest prime:" << i << std::endl;
			return 0;
		}
	}
}