C语言寻找最大三位约数:算法与代码示例
#include <stdio.h>
int func(int n) {
int max_divisor = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0 && i >= 100 && i <= 999 && i > max_divisor) {
max_divisor = i;
}
}
return max_divisor;
}
int main() {
int n;
printf('请输入一个整数n(1000<=n<=1000000):');
scanf('%d', &n);
if (n < 1000 || n > 1000000) {
printf('Input error\n');
} else {
int max_divisor = func(n);
printf('最大的三位约数是:%d\n', max_divisor);
}
return 0;
}
这段代码定义了一个名为 func 的函数,用于计算给定整数 n 的最大三位约数。在 main 函数中,程序首先从键盘读取一个整数 n。
接下来,程序会检查输入的 n 是否在 1000 到 1000000 的范围内。如果 n 不在这个范围内,程序将输出 'Input error' 并退出。
如果 n 在有效的范围内,程序将调用 func 函数来计算最大三位约数。func 函数通过循环遍历从 1 到 n 的所有整数,找到能够整除 n 且是三位数的最大值。
最后,程序将打印出计算得到的最大三位约数。
这段代码清晰易懂,并包含了必要的注释,方便读者理解程序的逻辑和实现细节。
原文地址: http://www.cveoy.top/t/topic/f4ll 著作权归作者所有。请勿转载和采集!