555555的最大的三位数的约数

最新推荐文章于 2022-11-27 17:56:53 发布

原创最新推荐文章于 2022-11-27 17:56:53 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #include

本文介绍了一个使用C++实现的程序，该程序通过递归算法找出整数555555的所有约数，并从中筛选出最大的三位数约数。程序首先通过递归函数将所有约数存入数组，然后遍历这些约数来找到符合条件的最大三位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h" #include "stdio.h" #include "iostream" typedef unsigned int uint; int a[32]; int k = 2; void f(uint i, int j) //递归产生的 i 的所有约数存放在数组a 中 { if( i == 1) return ; if(i%k == 0) { a[j] = k; f(i/k, j+1); return ; } else { k++; } f(i,j); } int prt() // 打印数组a中的内容，并且返回数组元素非零的个数 { int i; i = 0; while(a[i] != 0) { printf("%d/t",a[i]); i++; } return i; printf("/n"); } //555555的约数中最大的三位数是多少。 int main() { int i; int k; int kk; f(555555,0); i = prt(); for(k = 999; k >= 100; k--) //从999 开始试 { int x,y; int s = k; for(x = 0; x < i; x++) { if( s%a[x] == 0) { s /= a[x]; } } if( s == 1) { printf("/n/n/n%d/n",k); break; } } }