用Java查找数字的礼貌

2024-04-24 10:03:06 381

算法

得到一个数的素数。

获得大于2的素因子的幂。

将它们加1。

将它们相乘，从结果中减去1。

程序

import java.util.Scanner;

public class PolitenessOfANumber {
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number");
      int num = sc.nextInt();
      int count = 0, result = 1;
     
      for(int i = 2; i< num; i++) {
         while(num%i == 0) {
            System.out.println(i+" ");
            num = num/i;
            if(i>2) {
               count ++;
            }
            result = result*(count+1);
         }
         if(num >2) {
            System.out.println(num);
         }
         System.out.println("Politeness of the given number is : "+(result-1));
      }
   }
}

输出结果

Enter a number
216
2
2
2
3
3
3
Politeness of the given number is : 3

用Java查找数字的礼貌

算法

程序

热门推荐

随机推荐