PRIMENUM


  • Простые числа
    PRIMENUM

Введение
В разные времена математики искали формулу, которая при различных значениях входящих в нее переменных давала бы простые числа. Такая формула не найдена и в наше время.
 

Задача

Ваша задача - составить программу PRIMENUM, работу которой можно определить как отыскание на заданном промежутке простых чисел и подсчета их количества


Формат входных данных 
В файле PRIMENUM.DAT, последовательно через пробел, расположены два числа N и K, причем N<K, такие, что соответственно указывают границы промежутка, на котором Вам необходимо отобрать простые числа.


Формат выходных данных 
В
файл PRIMENUM.SOL выведите построчно:

  • количество найденных простых чисел;

  • начало и конец рассматриваемого промежутка с инженерной точностью;

  • упорядоченный по возрастанию ряд простых чисел, если таковой будет определен.


Например:
 

PRIMENUM.DAT
10  15

PRIMENUM.SOL
2  10.00  15.00 
11  13   



PRIMENUM.DAT
20  22


PRIMENUM.SOL
20.00  22.00