Алгоритм нахождения простых чисел Pascal. Иногда бывает гораздо проще код просто переписать. Тогда повысится его читабельность. Значение Слова Невежда И Невежа Толковый Словарь тут. Зачем Вы используете цикл while когда здесь нужен for, я не понял. Ну и как правильно заметили, проверять делимость нужно не до самого числа, а до его квадратного корня. Итого program Lab. Необходимо написать программу для поиска простых чесил в интервале от 1 до 100 на языке СИ. Простое число это натуральное. В заметке обсуждаются алгоритмы решета для поиска простых чисел. Алгоритм нахождения N первых простых. Оптимизация алгоритма нахождения простых чисел 2 3 5 7 11 13 17. Программа запрашивала у пользователя число N и искала все. Вот, посмотрите. Чтото вроде такого должно быть.