C++ですべての乗法素数<=Nを出力します

この問題では、整数nが与えられ、n以下のすべての乗法素数を出力する必要があります。

乗法素数 数字と素数の積を持つ素数です。 2、3、5、7、13、17のように。

23は素数ですが、2 * 3 =6であるため、乗法素数ではありません。

問題を理解するために例を見てみましょう-

Input: n = 9
Output: 2 3 5 7

この問題を解決するために、n未満のすべての素数を見つけます。そして、その数が乗法素数であるかどうかを確認します 。そして、n未満のすべての乗法素数を出力します。

例

プログラムは問題の解決策を示しています

#include <bits/stdc++.h>
using namespace std;
int digitMultiply(int n) {
   int prod = 1;
   while (n) {
      prod = prod * (n % 10);
      n = n / 10;
   }
   return prod;
}
void generateMprime(int n) {
   bool prime[n + 1];
   memset(prime, true, sizeof(prime));
   prime[0] = prime[1] = false;
   for (int p = 2; p * p <= n; p++) {
      if (prime[p]) {
         for (int i = p * 2; i <= n; i += p)
            prime[i] = false;
      }
   }
   for (int i = 2; i <= n; i++) {
      if (prime[i] && prime[digitMultiply(i)])
         cout<<i<<"\t";
   }
}
int main() {
   int n = 10;
   cout<<"All multiplicative Prime Numbers =< "<<n<<" are :\n";
   generateMprime(n);
}

All multiplicative Prime Numbers =< 10 are −
2 3 5 7