?? pku1811.java
字號:
import java.io.*;
import java.util.*;
import java.math.BigInteger;
class Main
{
public static void main(String args[]) throws Exception
{
Scanner cin=new Scanner(System.in);
long a;
BigInteger bi;
int t, i;
t = cin.nextInt();
while (t-- > 0)
{
a = cin.nextLong();
bi = BigInteger.valueOf(a);
if (a == 2 || a == 3 || bi.isProbablePrime(13))
{
System.out.println("Prime");
}
else
{
if (a % 2 == 0)
{
System.out.println("2");
continue;
}
for (i = 3; i <= Math.sqrt(a); i += 2)
{
if (a % i == 0)
{
System.out.println(i);
break;
}
}
}
}
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -