机试题:大整数的因子

机试题:大整数的因子

以为很简单,第一遍

import java.util.Scanner;

public class D_4_1_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext())
		{
			int c=sc.nextInt();
			boolean has=false;
			for(int k=2;k<=9;k++)
			{
				if(c%k==0)
				{		System.out.print(k+" ");
				has=true;
				}
			}
			if(has==false)
				System.out.println("none");

		}
	}

}

结果

机试题:大整数的因子

看了通过的代码

这是一道大数的题,改成biginteger的

在踩了好多坑之后。终于

机试题:大整数的因子

import java.math.BigInteger;
import java.util.Scanner;

public class D_4_1_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str;
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			str=sc.next();
			BigInteger bi=new BigInteger(str);
			BigInteger i=new BigInteger("2");
			BigInteger j=new BigInteger("9");
			BigInteger t=new BigInteger("1");
			BigInteger zero=new BigInteger("0");
			boolean flag=false;
			while(!(i.subtract(j).equals(t)))
			{
				if(bi.mod(i).equals(zero))
				{
					flag=true;
					System.out.print(i+" ");

				}
				i=i.add(t);
			}
			if(flag==false)
			{
				System.out.println("none");
			}
		}
	}


}