Ответы на вопрос:
хочу , что до настоящего времени эта для любого натурального n численно не ! . то есть, до сих пор не написана программа, которая, работая на самом мощном компьютере, могла бы определить простоту числа n за приемлемое время(не сотни и тысячи лет, как сейчас). конечно, эти n - большие. если бы кто нибудь написал такую программу, то рухнула бы вся банковская система, и все отрасли, включая военные, так как везде применяются алгоритмы шифрования данных, основанные на простых числах и подобрать шифр можно было бы за приемлемое время. вот такая с этой сложной .
что касается "детского" варианта, наверное самый простой алгоритм - решето эратосфена. да, красивое(но ресурсное) решение может получиться с использованием рекурсии(не знаю, допускает ли рекурсию школьный паскаль, но поинтересуйтесь, что это такое).
текст программы приводить не буду, он, вероятно, опубликован в каждом втором букваре по программированию.
Популярно: Информатика
-
gas201317.07.2021 11:34
-
tolya2211201621.12.2021 03:08
-
kataysinkevich15.05.2022 07:51
-
маркен228.09.2020 22:54
-
школа555308.12.2021 13:37
-
MarinaKim11106.02.2023 10:39
-
abduabdu201516.12.2022 20:43
-
яяяяяя6022.03.2022 17:43
-
mmmm5217.01.2020 04:55
-
sokolovamoroz23.05.2023 10:05