C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

与えられた主要な仮説を反証する数を見つけるためのC++コード

数nがあるとします。 「正の整数mごとに素数（n・m + 1）である正の整数nが存在する」という仮説があるとします。この声明を反証するには、カウンターの例などのmを見つける必要があります。

したがって、入力がn =12の場合、12 * 10 + 1 =121であり、プライムではないため、出力は10になります。

ステップ

これを解決するには、次の手順に従います-

if n < 3, then:
   return n + 2
Otherwise
   return n - 2

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   if (n < 3)
      return n + 2;
   else
      return n - 2;
}
int main(){
   int n = 12;
   cout << solve(n) << endl;
}

入力

12

出力

10

  1. C++で指定された数以下の最大の特殊素数を検索します

    数nがあるとします。 N以下の最大の特別な素数を見つける必要があります。特別な素数は数字であり、数字を次々に配置することで作成できるため、結果の数字はすべて素数になります。 ここでは、エラトステネスのふるいを使用します。数nまでのふるい配列を作成します。次に、数が素数であるかどうかを確認することにより、数Nから繰り返し開始します。これが素数の場合、これが特別な素数であるかどうかを確認します。 例 #include<iostream> using namespace std; bool isSpecialPrime(bool sieve[], int num) {   &

  2. nCrがC++で指定された素数で割り切れるかどうかを調べます

    3つの変数N、R、およびPがあるとします。NとRは、 Nを取得するために使用されます。 C R Pは素数です。 Nかどうかを確認する必要があります C R はPで割り切れる。いくつかの数N=7、R =2、P =3があるとすると、 7 C 2 =21、これは3で割り切れるので、出力はtrueになります。 N C R R！ +（N-R）！ 例 #include <iostream> using namespace std; int getPower(int n, int p) {    int pow = 0;    w