//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));
      }
    }
  }
}

• Re:为什么被判为Runtime Error呢 (1248) gogo_ccnu 2004-08-31 19:23:28
  • 1. div 0 or %0!; 2.overflow,maybe! (504) gogo_ccnu 2004-08-31 19:47:53