현재 구형 온라인 판사 (http://www.spoj.pl/problems/PRIME1/)에서 Prime Generator 문제를 해결하려고합니다.BufferedReader는 사용자가 다음 행을 읽도록 기다리고 있습니다.
핵심 문제는 이미 해결되었습니다. 제가 직면 한 문제는 입력을 읽을 때 첫 번째 2 줄을 읽고 3 번째 줄을 읽는 것입니다.이 작은 것이 나에게주고 있습니다. 솔루션 평가시 시간 초과. 주위에 어딘가에 있는지 알고 싶습니다 그래서 내가 입력을 누르지 않고 전체 입력을 읽습니다.
이2
1 10
3 5
출력 :
2
3
5
7
3
5
여기 내 코드의
class Solucion_Prime_Generator {
public static void main(String[] args) throws NumberFormatException,
IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(reader.readLine());
for(int i=0;i<t;i++)
{
String numbers = reader.readLine();
System.out.println(numbers);
String[] numberArray = numbers.split(" ");
for (int j = Integer.parseInt(numberArray[0]); j <= Integer.parseInt(numberArray[1]); j++)
{
if(isPrime(j)){
System.out.println(j);
}
}
System.out.println(" ");
}
}
public static boolean isPrime(int n)
{
if(n==1)
{
System.out.println();
return false;
}
if(n==2)
{
return true;
}
if(n%2==0){
return false;
}
for (int i = 3; i*i <= n; i+=2)
{
if(n%i==0)
{
return false;
}
}
return true;
}
}
답변에 표시된대로 정확하게 어떤 문제인지는 분명하지 않습니다. –
코드를 실행하는 데 시간이 걸렸으므로 괜찮습니다. 당신이 찾고있는 정확한 행동은 무엇입니까? –