> //package untitled;
> import java.util.Random;
> import java.math.*;
> import java.io.*;
> 
> /**
>  * <p>Title: </p>
>  * <p>Description: </p>
>  * <p>Copyright: Copyright (c) 2004</p>
>  * <p>Company: </p>
>  * @author not attributable
>  * @version 1.0
>  */
> 
> public class Main {
> public static BigInteger split(BigInteger n) {
>     BigInteger i=new BigInteger("2");
>     while(true) {
>       if (n.mod(i).equals(new BigInteger("0"))) return i;
>       else
>         i.add(new BigInteger("1"));
>     }
>   }
> 
>   public static void main (String[] args) throws Exception
> {
>     int t=0;
>     try {
>       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
>       t = Integer.parseInt(br.readLine());
>     }catch(IOException e) {}
>     for (int i=0; i<t; i++) {
>       String s = "";
>       try {
>         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
>         s = br.readLine();
>       }catch(IOException e){}
>       BigInteger n = new BigInteger(s);
>       if (n.isProbablePrime(10)) {
>         System.out.println("Prime");
>       }
>       else {
>         System.out.println(split(n));
>       }
>     }
>   }
> }

• 1. div 0 or %0!; 2.overflow,maybe! (504) gogo_ccnu 2004-08-31 19:47:53