проверка на простоту числа

Ответ от Ёлава[гуру]
Программу писать долго.
Алгоритм:
сумма=0
принимаем число, все простые меньше которого нужно просуммировать
если число меньше 2, возвращаем ошибку
если число равно двум, возвращаем 2
иначе цикл от 2 до числа: проверка на простоту числа (i), если число простое (функция проверки вернула 1), сумма=сумма+i
конец цикла
вернуть сумму
проверка на простоту (i)
prost=1;
цикл от 2 до корня из i (i, j, k - длинное целое, j - переменная цикла)
k=i/j;
если i==j*k prost=0;
конец цикла
вернуть prost
Если все нужен текст программы, то только на C и позже (пишите).