我们把只包含因子$2$、$3$和$5$的数成为丑数。例如$6$、$8$都是丑数但$14$不是因为它包含因子$7$。习惯上我们把$1$当作是第一个丑数。先定义一个判断丑数的函数利用它输出$1sim 100$之间所有的丑数并统计出个数。输出分为两部分：第一部分输出$1sim 100$之间所有的丑数一行$10$个整数每个整数占$6$个字符。第二部分先输出个数：输出$1sim 100$之间的丑数个数。c+

#include using namespace std;

bool isUgly(int num) { while (num % 2 == 0) { num /= 2; } while (num % 3 == 0) { num /= 3; } while (num % 5 == 0) { num /= 5; } return num == 1; }

int main() { int count = 0; cout << "丑数：" << endl; for (int i = 1; i <= 100; i++) { if (isUgly(i)) { count++; cout << i << " "; if (count % 10 == 0) { cout << endl; } } } cout << endl << "个数：" << count << endl; return 0;