Ниже приведен вопрос для задачи генератора простых чисел (от spoj.com):
Питер хочет сгенерировать несколько простых чисел для своей криптосистемы. Помоги ему! Ваша задача состоит в том, чтобы сгенерировать все простые числа между двумя заданными числами!
Ввод:
Ввод начинается с количества t тестов в одной строке (t‹=10). В каждой из следующих t строк через пробел записаны два числа m и n (1 ‹= m ‹= n ‹= 1000000000, n-m‹=100000).
Вывод:
Для каждого теста выведите все простые числа p такие, что m ‹= p ‹= n, по одному числу в строке, тесты разделены пустой строкой.
Пример:
Вход:
2
1 10
3 5
Выход:
2
3
5
7
3
5
Ниже приведен мой код для того же:
package competitivecoding;
import java.util.Scanner;
class problem2{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Scanner st = new Scanner(System.in);
int t = sc.nextInt(); // inputs the "no." of lines that users want to enter
int a,b, flag, count;
String line[] = new String[t];
String[] number=new String[2];
for(int i=0; i<t; i++){
line[i] =st.nextLine();
}
for(count=0; count<t; count++){
number = line[count].split(" ");
a = Integer.parseInt(number[0]);
b = Integer.parseInt(number[1]);
for(int i=a; i<=b; i++){
for(int j=2; j<=i; j++){
if(i%j==0){
if(i==j)
System.out.println(i);
else break;
}
}
}
System.out.println();
}
}
}
Ошибка: код при отправке создает исключение RuntimeException на spoj.com, хотя в моей системе он отлично работает.
