NOI的1.6.13大整数的因子

最新推荐文章于 2024-02-11 18:43:52 发布

拥有魔法消除bug

最新推荐文章于 2024-02-11 18:43:52 发布

阅读量315

点赞数 1

分类专栏： NOI题目文章标签： java

本文链接：https://blog.csdn.net/weixin_45455503/article/details/104317715

版权

NOI题目专栏收录该内容

100 篇文章 18 订阅

订阅专栏

描述
已知正整数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");
			}
		}
	}