#include<string.h>
#include <iostream>
using namespace std;int isChou(int num) {
if (num <= 0) {
return 0;
}while (num % 2 == 0) { // 不断除以2,直到不能整除为止
num /= 2;
}while (num % 3 == 0) { // 不断除以3,直到不能整除为止
num /= 3;
}while (num % 5 == 0) { // 不断除以5,直到不能整除为止
num /= 5;
}while (num % 7 == 0) { // 不断除以7,直到不能整除为止
num /= 7;
}return num == 1; // 如果最终结果为1,则是丑数,否则不是丑数
}int main()
{
int num = 1;
int cnt = 0;
while (cnt<20) {
if (isChou(num)) {
cout << num << " ";
cnt += 1;
}
num += 1;
}
cout << endl;
}#include<string.h> #include <iostream> using namespace std;int isChou(int num) {if (num <= 0) {return 0;}while (num % 2 == 0) { // 不断除以2,直到不能整除为止num /= 2;}while (num % 3 == 0) { // 不断除以3,直到不能整除为止num /= 3;}while (num % 5 == 0) { // 不断除以5,直到不能整除为止num /= 5;}while (num % 7 == 0) { // 不断除以7,直到不能整除为止num /= 7;}return num == 1; // 如果最终结果为1,则是丑数,否则不是丑数 }int main() {int num = 1;int cnt = 0;while (cnt<20) {if (isChou(num)) {cout << num << " ";cnt += 1;}num += 1;}cout << endl; }