在不用自定义函数的情况下用C语言输出1000以内的丑数
时间: 2024-11-18 12:27:02 浏览: 10
一千之内的平方回文数.zip
在C语言中,不需要自定义函数,可以使用循环和条件判断直接输出1000以内的丑数。丑数是指除了2和5以外没有其他质因数的正整数。下面是一个简单的示例程序:
```c
#include <stdio.h>
// 判断是否为质数
int is_prime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 输出丑数
void print_ugly_numbers(int limit) {
int count = 0;
for (int num = 1; num <= limit; num++) {
// 如果num只包含2和5作为质因子,它就是一个丑数
if (is_prime(num) && !is_prime(num / 2) && !is_prime(num / 5)) {
printf("%d ", num);
count++;
if (count >= 1000) break; // 输出1000以内第一个丑数后停止
}
}
}
int main() {
print_ugly_numbers(1000); // 打印1000以内的所有丑数
return 0;
}
阅读全文