Huawei OD コンピューターテスト - 完全な数値計算 (C++ & Java & JS & Python)

説明する

完全数または完全数としても知られる完全数は、特殊な自然数です。

すべての真の因数 (つまり、それ自体以外の約数) の合計 (つまり、因数関数) は、それ自体とまったく等しくなります。

例: 28 には、約数 1、2、4、7、14、28 があります。28 自体を除いて、残りの 5 つの数字は加算され、1+2+4+7+14=28 となります。

n を入力し、n 以内の完全数の数を出力してください。

データ範囲:1≤�≤5×105 1≤n≤5×105 

説明を入力してください:

数値nを入力してください

出力の説明:

nを超えない完全数の個数を出力します。

例1

入力:

1000

出力:

3

ジャバ:

import java.util.Scanner;

public class Main{
   public static void main(String[] args){
       Scanner in = new Scanner(System.in);
       while(in.hasNextInt()){
           int n = in.nextInt();
           
           //第一个完全数是6,若小于6则输出0
           if(n < 6){
               System.out.println(0);
               continue;
           }
           
           int count 

おすすめ

転載: blog.csdn.net/m0_68036862/article/details/132810193