Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.
Ответы
Ответ дал:
0
Псевдокод:
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("Число простое")
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("Число простое")
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад
8 лет назад
8 лет назад