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

C++で1からnまでの素数の積を検索します

数nがあるとします。 1からnまでの素数の積を見つけなければなりません。したがって、n =7の場合、出力は2 * 3 * 5 * 7=210のように210になります。

エラトステネスのふるい法を使用して、すべての素数を見つけます。次に、それらの積を計算します。

例

#include<iostream>
using namespace std;
long PrimeProds(int n) {
   bool prime[n + 1];
   for(int i = 0; i<=n; i++){
      prime[i] = true;
   }
   for (int i = 2; i * i <= n; i++) {
      if (prime[i] == true) {
         for (int j = i * 2; j <= n; j += i)
         prime[j] = false;
      }
   }
   long product = 1;
   for (int i = 2; i <= n; i++)
   if (prime[i])
      product *= i;
   return product;
}
int main() {
   int n = 8;
   cout << "Product of primes up to " << n << " is: " << PrimeProds(n);
}

出力

Product of primes up to 8 is: 210

  1. 最大数C++の配列内の連続する素数の数

    ランダムな順序で配置された素数の配列が表示されます。配列のサイズはNです。目標は、配列内の連続する素数の最長のシーケンスを見つけることです。 素数は、1と数自体の2つの要素しかないものです。 1,2,3,5,7,11,13…。は素数ですが、4,6,8,9,10….20は素数ではありません。すべての非素数には2つ以上の要素があります。例を挙げて理解しましょう。 入力 − arr [] ={1,3,5,2,6,7,13,4,9,10 出力 − 3 説明 −上記の配列の素数は3,5,2,7,13です。隣接する番号は3、5、2、7、13です。最長のシーケンスには3つの数字があります。したがっ

  2. C++の配列内のすべての素数の積

    いくつかの要素を持つ整数配列arr[]が与えられた場合、タスクはその数のすべての素数の積を見つけることです。 素数は、1で割った数、またはその数自体です。または、素数は、1とその数自体を除いて他の数で割り切れない数です。 1、2、3、5、7、11など 与えられた配列の解を見つける必要があります- 入力 −arr [] ={11、20、31、4、5、6、70} 出力 − 1705 説明 −配列の素数は− 11、31、5であり、それらの積は1705 入力 − arr [] ={1、2、3、4、5、6、7} 出力 − 210 説明 −配列の素数は− 1、2、3、5、7