与えられた数nC++よりも小さい最も近い素数

数nが与えられているので、n未満の最も近い素数を見つける必要があります。 n-1からチェックを始めると、簡単に番号を見つけることができます。いくつかの例を見てみましょう。

入力

10

出力

7

アルゴリズム

• 番号nを初期化します。
• n-1から1まで繰り返すループを作成します
  • 最初に見つけた素数を返します
• 指定されたn未満の素数が見つからなかった場合は-1を返します

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
   if (n == 2) {
      return true;
   }
   for (int i = 2; i <= ceil(sqrt(n)); i++) {
      if (n % i == 0) {
         return false;
      }
   }
   return true;
}
int getNearestPrimeNumber(int n) {
   for (int i = n - 1; i > 1; i--) {
      if (isPrime(i)) {
         return i;
      }
   }
   return -1;
}
int main() {
   int n = 20;
   cout << getNearestPrimeNumber(n) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

19