zoukankan      html  css  js  c++  java
  • java_完数

    题目内容:

    一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)

    现在,你要写一个程序,读入两个正整数n和m(1<=n<m<1000),输出[n,m]范围内所有的完数。

    提示:可以写一个函数来判断某个数是否是完数。

    输入格式:

    两个正整数,以空格分隔。

    输出格式:

    其间所有的完数,以空格分隔,最后一个数字后面没有空格。如果没有,则输出一个空行。

    输入样例:

    1 10

    输出样例:

    6

    时间限制:500ms内存限制:32000kb
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub    
            Scanner in = new Scanner(System.in);
            
            int n=in.nextInt();//输入n
            int m=in.nextInt();//输入m
            int count=0;//统计输出完数个数
            
            for(;n<m;n++)
            {
                if(perfect(n))//如果n是完数
                {
                    if(count>0)//非首个完数,输出空格
                    {
                        System.out.print(" ");
                    }
                    System.out.print(n);
                    count++;
                }
                else//如果n不是完数
                {
                    continue;//n自增,进入下个循环
                }
            }
        }        
        
        public static boolean perfect(int n)//判断n是否完数
        {
            boolean isPer;//是否完数
            int sum=0;//因子之和
            for(int i=1;i<n;i++)
            {
                if(n%i==0)//如果i是n的因子
                {
                    sum=sum+i;
                }
                else
                {
                    continue;//如果不是进入下个循环
                }
            }
            if(sum==n)//如果是完数
            {
                isPer=true;
            }
            else//如果不是
            {
                isPer=false;
            }
            
            return isPer;//返回判断结果
        }
    }
    

      

     
  • 相关阅读:
    C++ 面向对象编程3 封装 继承 多态
    C++ 面向对象编程2
    C++ 面向对象编程1
    C++开发环境和基础语法
    RTOS概述
    STM32F4 窗口看门狗(WWDG)
    STM32F407 独立看门狗 (IWDG)
    DHT11温湿度传感器
    Ubuntu20.04安装、配置、卸载QT5.9.9与QT creator以及第一个编写QT程序
    Linux,Ubuntu20.04LTS环境下安装JDK1.8和IDEA2021
  • 原文地址:https://www.cnblogs.com/dreamshows/p/10080877.html
Copyright © 2011-2022 走看看