在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
廣告