Программа на языке паскаль?

Информатика | 5 - 9 классы

Программа на языке паскаль.

Дано натуральное N .

Определить, является ли оно простым.

Ответить на вопрос
Ответы (1)
Lacky15 28 июл. 2020 г., 12:21:21

Хочу предупредить, что до настоящего времени эта задача для любого натурального N численно НЕ РЕШЕНА.

То есть, до сих пор не написана программа, которая, работая на самом мощном компьютере, могла бы определить простоту числа N за приемлемое время(не сотни и тысячи ЛЕТ, как сейчас).

Конечно, эти N - ОЧЕНЬ большие.

Еслибы кто нибудь написал такую программу, то рухнула бы вся банковская система, и все отрасли, включая военные, так как вездеприменяются алгоритмы шифрования данных, основанные на простых числах и подобрать шифр можно было бы за приемлемое время.

Вот такая история с этой ОЧЕНЬ СЛОЖНОЙ задачей.

Что касается "детского" варианта, наверное самый простой алгоритм - решето Эратосфена.

Да, красивое(но ресурсное) решение может получиться с использованием рекурсии(не знаю, допускает ли рекурсию школьный Паскаль, но поинтересуйтесь, что это такое).

Текст программы приводить не буду, он, вероятно, опубликован в каждом втором букваре по программированию.

Elena1986502 2 июл. 2020 г., 02:58:22 | 5 - 9 классы

Дано число А?

Дано число А.

Определить, является ли оно простым (простое это натуральное число имеющие ровно два различных натуральных делителя : пшеницы и само себя).

Taiolinish87 30 мая 2020 г., 21:00:55 | 10 - 11 классы

Дано натуральное число N?

Дано натуральное число N.

Определить, является ли оно простым .

Составить программу на языке программирования Паскаль : Подсчитать колтчество букв "а" в заданном тексте.

Пожалуйста очень надо .

Nyancat132 28 апр. 2020 г., 13:16:16 | 5 - 9 классы

Запишите на языке ПАСКАЛЬ программу, соответствующую приведенной ниже блок - схеме и определить, что вычисляет данная программа?

Запишите на языке ПАСКАЛЬ программу, соответствующую приведенной ниже блок - схеме и определить, что вычисляет данная программа!

Nastya132000 1 сент. 2020 г., 01:35:08 | 5 - 9 классы

Дано натуральное число?

Дано натуральное число.

Определить количество его нечетных делителей.

Написать программу паскаль).

Соня183 11 янв. 2020 г., 21:06:13 | 10 - 11 классы

Даны три натуральных числа, являющиеся длинами сторон треугольника?

Даны три натуральных числа, являющиеся длинами сторон треугольника.

Число ввести с клавиатуры.

Определить является ли треугольник прямоугольным, если эти отрезки позволяют его построить.

Написать программу на паскале только на паскале и не на другом языке!

CоNя 6 апр. 2020 г., 17:05:49 | 5 - 9 классы

Дано число?

Дано число.

Определить является ли оно простым.

Программа на паскале.

Напишите через while ИЛИ repeat.

Заранее спасибо).

Islam27061997 1 мая 2020 г., 14:57:44 | 10 - 11 классы

Программа на языке С Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым?

Программа на языке С Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым.

Солнце12 12 авг. 2020 г., 08:04:02 | 5 - 9 классы

Написать программу на языке паскаль Определить является ли число четным или нечетным?

Написать программу на языке паскаль Определить является ли число четным или нечетным.

Ryazanceva0303 28 мая 2020 г., 19:24:24 | 5 - 9 классы

Дано натуральное число ?

Дано натуральное число .

Определить есть ли в нем цифра а Написать с постусловием язык Паскаля !

Arikemm1 25 окт. 2020 г., 13:47:10 | 5 - 9 классы

Дано натуральное число?

Дано натуральное число.

Определить является ли оно палиндромом.

Написать процедуру получения нового числа.

Паскаль.

На странице вопроса Программа на языке паскаль? из категории Информатика вы найдете ответ для уровня учащихся 5 - 9 классов. Если полученный ответ не устраивает и нужно расшить круг поиска, используйте удобную поисковую систему сайта. Можно также ознакомиться с похожими вопросами и ответами других пользователей в этой же категории или создать новый вопрос. Возможно, вам будет полезной информация, оставленная пользователями в комментариях, где можно обсудить тему с помощью обратной связи.