首页 > 代码库 > 蓝桥杯 算法训练 ALGO-152 8-2求完数
蓝桥杯 算法训练 ALGO-152 8-2求完数
算法训练 8-2求完数
时间限制:50.0s 内存限制:256.0MB
问题描述
如果一个自然数的所有小于自身的因子之和等于该数,则称为完数。设计算法,打印1-9999之间的所有完数。
样例输出
与上面的样例输入对应的输出。
例:
例:
数据规模和约定
1-9999
题目解析:
在求一个自然数的因子时,只需要循环的用该自然数与小于它的一半加一取余即可,这样可以将循环次数缩短 1 / 2 ,提高运行速度。
示例代码:
1 public class Main { 2 public static void main(String[] args) { 3 for(int i = 1; i <= 9999; i++){ //数据规模 4 int sum = 0; 5 for(int j = 1; j < i/2+1; j++){ //因子数 6 if(i%j==0) 7 sum += j; //累加因子和 8 } 9 if(sum == i) 10 System.out.println(i); 11 } 12 13 } 14 }
蓝桥杯 算法训练 ALGO-152 8-2求完数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。