在Java中統計n的因數中至少與n有一個公共數字的因數個數


給定一個數字,例如num,任務是計算給定數字的因數,並統計其中至少與n有一個公共數字的因數個數。

輸入 - num = 24

輸出 - 個數為4

說明 - 我們將執行以下步驟 -

  • 首先,計算給定數字的因數

    • 24的因數為 - 1, 2, 3, 4, 6, 8, 12, 24

  • 其次,檢查哪些因數至少有一個數字與該數字的數字匹配

    • 2, 4, 12, 24 是包含與數字中數字匹配的數字的因數

輸入 - num = 10

輸出 - 個數為2

說明 - 我們將執行以下步驟 -

  • 首先,計算給定數字的因數

    • 24的因數為: 1, 2, 5, 10

  • 其次,檢查哪些因數至少有一個數字與該數字的數字匹配

    • 1 和 10 是包含與數字中數字匹配的數字的因數。

示例

即時演示

package test;
import java.util.*;
import java.util.List;
import java.util.Scanner;
public class Testdigit{
   static int digitCheck(int m,int arr[]){
      while (m > 0){
         if (arr[m % 10]==1){
            return(1);
         }
         m = m / 10;
      }
      return(0);
   }
   public static void main (String[] args){
      Scanner scan=new Scanner(System.in);
      int n=scan.nextInt();
      int arr[] = new int[10];
      int m = n;
      while (m > 0){
         arr[m % 10] = 1;
         m = m / 10;
      }
      int count = 0;
      for (int i = 1; i <= Math.sqrt(n);i++){
         if (n % i == 0){
            if (digitCheck(i, arr)==1){
               count++;
            }
            if (n / i != i){
               if (digitCheck(n/i, arr)==1){
                  count++;
               }
            }
         }
      }
      System.out.println(ans);
   }
}

輸出

如果我們執行以上程式碼,我們將得到以下輸出 -

Enter any number: 24
Count 5

更新於: 2020年6月6日

163 次檢視

開啟你的職業生涯

透過完成課程獲得認證

開始學習
廣告