c语言编写一个能求出所有n(2=<n=<4)位数纯粹合数的程序
时间: 2024-11-27 09:13:45 浏览: 6
输出n以内的所有素数 c语言:找出N以内的所有素数
在C语言中,一个纯粹合数是指那些除了1和自身之外,还能被其他正整数整除的数。对于n位数的纯粹合数,我们可以从最小的n位数开始遍历,检查每个数是否满足条件。以下是一个简单的示例程序,用于找出所有2位到3位之间的纯合数:
```c
#include <stdio.h>
// 函数判断是否为合数
int isComposite(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) return 1; // 如果找到因子,则返回1表示是合数
}
return 0; // 没有找到因子,说明是素数
}
// 遍历并打印n位纯合数
void findCompositeNumbers(int n) {
for (int num = 10; num < 1000 && num < pow(10, n + 1); num++) {
if (isComposite(num)) {
printf("%d ", num);
}
}
printf("\n");
}
int main() {
int n = 3; // 在这个例子中查找3位数
findCompositeNumbers(n);
return 0;
}
```
当你运行此程序,它将输出所有2位和3位的纯粹合数。
阅读全文