输入
输入以单行中的测试用例数t开头 （T＆LT; = 10）。在接下来的每一行中，有两个数字m和n（1 ＆lt; = m＆lt; = n＆lt; = 1000000000，n-m＆lt; = 100000）以空格分隔。
输出
对于每个测试用例，打印所有素数p，使得m <= p <= n， 每行一个数字，用空行分隔的测试用例。
实施例
输入：2 1 10 3 5
输出：2 3 5 7
3 5
我写了这个：
import java.util.*;
import java.lang.*;
class Main
{
public static void main (String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int i = 0;
long n1=0;
long n2=0;
while(i<=n){
n1 = sc.nextLong();
n2 = sc.nextLong();
if(n1==1)
{
n1++;
}
if((n1-n2)<=100000){
for(long j=n1;j<=n2;j++){
int count = 0;
for(long k=2;k<=j/2;k++){
if(j%k==0){
count = 1;
}
}
if(count==0){
System.out.println(j);
}
}
}
}
}
}
我的系统运行正常 但是它显示提交时间超过了。