Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание:...

July 2022 2 1 Report

Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.

elenaklon Var a,i,k: integer;
Begin
write('Введите число: ');
readln (a);
k:=0;
for i:=1 to a do
if a mod i = 0 then k:=k+1;
if k=2 then writeln(a,' простое число')
else writeln(a,' не является простым числом')
End.

MinerKofE Псевдокод:
n = введённое число
для всех i от 2 до sqrt(n) включительно
{
если остаток от деления n на i равен 0
{
написать "число составное"
завершить цикл
}
}
если цикл завершился сам по себе
{
написать "число простое"
}

Python 3:

from math import sqrt, floor
n = int(input("Введите число"))
for i in range(1, floor(sqrt(n) + 1)):
if n % i == 0:
print("Число составное")
break
else:
print("Число простое")

Answers & Comments

kto sdelaet kuplyu shokoladku alisa v volshebnoj strane nashla dva griba esli otku

uslovie dano naturalnoe chislo proverit yavlyaetsya li ono prostym primechanieb5bfc6ab35e6370a2d94579e4f416c2f 31949

рекомендуемые вопросы

Helpful Links

Helpful Social