描述
已知正整数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.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
BigDecimal c = sc.nextBigDecimal();
List<Integer> result = new ArrayList<>();
for (int k = 2; k <= 9; k++) {
if (c.remainder(BigDecimal.valueOf(k)).compareTo(BigDecimal.ZERO) == 0) {
result.add(k);
}
}
if (result.isEmpty()) {
System.out.println("none");
} else {
for (int i = 0; i < result.size(); i++) {
System.out.print(result.get(i));
if (i < result.size() - 1) {
System.out.print(" ");
}
}
}
}
}