本文主要是介绍【Java基础题型】遍历1000以内的完数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子
输入格式
N
输出格式( 注意空格)
? its factors are ? ? ?
样例输入
1000
样例输出
6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248
解析:
对于完数,例如6=1+2+3。
从1开始,不包含本身的因子的和,需要判断是否 等于 num 本身
(1)计算所有因子的和(不算 6自身),那这时候,
6的因子最大不超过6 /2,他的一半。
所以用 for ( int i=1;i<= 数字 /2 ; i++ ){
if ( 数字 % i ==0){ //能被 i 整除,那就是 他的因子
sum = sum + i; //总和sum初始化为0;因子加进总和里
}
}
(2)这题不仅要遍历完数,还要遍历他的因子
我使用一个int型、长度为500的数组来存储,int array=new int[500];
每次判断为因子,cnt计数器从0开始,就加1 。放进array的下一个位置。
(3)
最后是输出
6 its factors are 1 2 3
第一部分是这个“数字”,第二部分要稍微注意,有空格。" its factors are " ,
第三部分,使用循环,把array里到最大cnt的下标,遍历因子
0 到 cnt
/*这里神略循环*/
System.out.print(array[ j ]+" "); //print方法不换行
import java.util.Scanner;//完数,如6=1+2+3
//一个数等于,除了自身以外所有因子的和,被称之为完数public class Main {public static void judge(int temp) {int array[]=new int[500]; //假定最多由500个因子//计算因子的和int sum=0; int cnt=0; for(int i=1;i<=temp/2;i++) { /*零不算因子*/if(temp%i==0) {sum+=i; //加上因子cnt++; //因子放进下一个盒子array[cnt]=i;}}/*System.out.println("它的因子的和是:"+sum);*///判断是不是完数if(temp==sum) {//System.out.println(temp+"是完数");//它的因子是...System.out.print(temp+" its factors are ");for(int j=1;j<cnt+1;j++) {System.out.print(array[j]+" ");}System.out.println(" "); //换行 }}public static void main(String[] args) {Scanner scan=new Scanner(System.in);int NUM=scan.nextInt();for(int j=1;j<NUM;j++) {judge(j);}}
}
这篇关于【Java基础题型】遍历1000以内的完数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!