Здраствуйте, помогите пожалуйста решить задачу. Вот условие:
Задача «Просте число»
Задано натуральне число N(N<10000) Подщитать количество простих чисел, что предшествуют числу N (число N не сщитать).
Исходные данные
Исходный текстовий файл number.dat включает в первом ряде число тестов. Каждая следующая строчка включает натуральне число N.
Выходные данные.
Выходной текстовий файл number.sol содержит в каждой строчке количество простих чисел.
Примеры файлов
Number.dat Number.sol
3 1
3 4
10 25
1000