Поиск простых чисел методом "решето Эратосфена". Язык Си.
Метод заключается в следующем: выпишем все числа от 2 до N. Первое простое число 2. Вычеркнем все числа, кратные 2. Второе простое число 3. Вычеркнем все числа, кратные трем, и тд. В результате останутся только простые числа.
Суть моей проблемы в том, что я не понимаю, как искать в массиве всех натуральных чисел от 1 до N ВСЕ кратные двум(трем, пяти) числа,кроме самой 2(3, 5 и тд). Я пробую вот так:
Значит, заполнила массив a. Дальше, по идее, надо заполнить другой массив b простыми числами от 1 до N, брать из него числа и прогонять массив a[50] через каждое такое число на предмет делимости.
и вот тут я и торможу. Пытаюсь сделать "если число не кратно 2, 3 и тд, то записываем его в новый массив", но не знаю, как. Рекурсивная функция? Не рублю((
В общем, помогите, пожалуйста.
Суть моей проблемы в том, что я не понимаю, как искать в массиве всех натуральных чисел от 1 до N ВСЕ кратные двум(трем, пяти) числа,кроме самой 2(3, 5 и тд). Я пробую вот так:
Значит, заполнила массив a. Дальше, по идее, надо заполнить другой массив b простыми числами от 1 до N, брать из него числа и прогонять массив a[50] через каждое такое число на предмет делимости.
и вот тут я и торможу. Пытаюсь сделать "если число не кратно 2, 3 и тд, то записываем его в новый массив", но не знаю, как. Рекурсивная функция? Не рублю((
В общем, помогите, пожалуйста.
Тема неоднократно обсуждалась.Используй поиск по форуму.Еще тут смотри,правда на С++,но там есть код и на С.