小C的倍数问题--求一个数的因子(java)_java如何找出一个数的最下因子-优快云博客

本文探讨了如何解决一个数学问题：给定一个进制P，找出所有符合条件的正整数B，使得在P进制下，一个数为B的倍数的充分必要条件是其各位数字之和也是B的倍数。提供了输入输出样例及一个Java实现方案。

Problem Description
根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。

现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。

Input
第一行一个正整数T表示数据组数(1<=T<=20)。

接下来T行，每行一个正整数P(2 < P < 1e9)，表示一组询问。

Output
对于每组数据输出一行，每一行一个数表示答案。

Sample Input
1
10
Sample Output

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int T = input.nextInt();
		int[] numbers = new int[T];
		for (int i = 0; i < numbers.length; i++) {
			numbers[i] = input.nextInt();
		}
		
		for (int i = 0; i < numbers.length; i++) {
			int ans = 0;
			int p = numbers[i]-1;
			int num = (int) Math.sqrt(p);
			if (num*num==p) {
				ans = 1;
			}else {
				ans = 2;
			}
			for (int j = 2; j < num; j++) {
				if (p%j==0) {
					ans+=2;
				}
			}
			System.out.println(ans);
		}
	}
}