NOI的1.6.13大整数的因子

描述
已知正整数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.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	BigInteger a=new BigInteger("1");
	a=in.nextBigInteger();
	int c=0;
	for(int i=2;i<=9;i++) {
		BigInteger b=new BigInteger(String.valueOf(i));
		if((a.mod(b)).compareTo(BigInteger.ZERO)==0) {
			System.out.print(i+" ");
			c++;
				}
			}
	if(c==0) {
		System.out.println("none");
			}
		}
	}
发布了56 篇原创文章 · 获赞 51 · 访问量 1306

猜你喜欢

转载自blog.csdn.net/weixin_45455503/article/details/104317715