Написать программу которая определяет является ли введённое с клавиатуры натуральное число n простым числом (n< 32000)
158
383
Ответы на вопрос:
Program test; uses utils; var n,i,sum,time: longint; flag: boolean; begin readln(n); if n< 2 then flag: =false; {единица - не простое число} if n=2 then flag: =true; {2 - простое} if (n> 2) and (n mod 2 < > 0) then begin{ после двойки простые числа только нечетные} for i: =1 to n do begin{проверяем что бы было только 2 делителя} sum: =sum+1; end; if sum=2 then flag: =true; end else flag: =false; if flag then writeln('число простое') else writeln('число не простое'); time: =milliseconds; writeln('времени затрачено ',time: 10,' ms.'); end. все проверки сделаны для сокращения времени работы программы.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
машана104.09.2022 23:24
-
poprop34314.06.2020 18:35
-
Fleepee24.04.2023 08:30
-
andriyianna28.09.2020 13:43
-
tomikyrmash28.05.2020 06:10
-
angelinaholod7220.05.2023 19:37
-
peindragneel1106.04.2023 22:24
-
никита327420.10.2021 22:36
-
burcevamarina1115.05.2022 07:59
-
Полиняша27.01.2023 08:37
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.