import java.util.*;
import java.math.*;

public class Main
{
    public static void main(String[] argu)
    {
        Scanner scan=new Scanner(System.in);
        int t;
        BigInteger n,i,two=new BigInteger("2");
        
        t=scan.nextInt();
        while(t-->0)
        {
            n=scan.nextBigInteger();
            if(n.isProbablePrime(10))
                System.out.println("Prime");
            else
            {
                for(i=two;n.mod(i).equals(BigInteger.ZERO)==false;i=i.add(BigInteger.ONE));
                System.out.println(i);
            }
        }
    }
}

• Re:这样用java，为什么会runtime error? (687) zlfengyi1 2012-11-17 12:59:25