数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
服装设计学
法学用 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
更新时间: 22-01-2020
71 次阅读
广告