计蒜客——大整数因子Java解法

大整数因子
已知正整数 k 满足 2≤k≤9，现给出长度最大为 30 位的十进制非负整数 c，求所有能整除 c 的 k。

输入格式
一个非负整数 c，c 的位数 ≤30。

输出格式
若存在满足 c%k=0 的 k，从小到大输出所有这样的 k，相邻两个数之间用单个空格隔开；若没有这样的 k，则输出"none"。

输出时每行末尾的多余空格，不影响答案正确性

样例输入 复制
30
样例输出 复制
2 3 5 6

import java.util.Scanner;

/** 
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间：2019年8月1日 上午9:38:15 
*  类说明 
*/
public class 大整数的因子 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String st = sc.next();
		int[] a = new int[30];
		String[] str = st.split("");
		for(int i=0;i<str.length;i++) {
			a[a.length-i-1] = Integer.parseInt(str[str.length-1-i]);
		}
		int t,m = 0;
		for(int i=2;i<=9;i++) {
			t = 0;
			for(int j=0;j<a.length;j++) {
				if(a[j]+t>=i) {
					t = ((a[j]+t)%i)*10;
				}else
					t = a[j]*10;
			}
			if(t==0) {
				System.out.print(i+" ");
				m = 1;
			}
		}
		if(m==0)
			System.out.println("none");
		
	}

}