0 / 0 / 0
Регистрация: 09.01.2021
Сообщений: 3
|
|||||||||
1 | |||||||||
Проверка числа на простоту10.01.2021, 13:15. Показов 6376. Ответов 14
Дано натуральное число x>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное.
Решение оформите в виде функции IsPrime(x), которая возвращает True для простых чисел и False для составных чисел. Решение должно иметь сложность O(√x). Входные данные Вводится натуральное число. Выходные данные Выведите ответ на задачу. Примеры
0
|
10.01.2021, 13:15 | |
Ответы с готовыми решениями:
14
Проверка числа на простоту Проверка числа на простоту Проверка числа на простоту, питон Проверка на простоту числа Проверка числа на простоту |
4937 / 3290 / 1140
Регистрация: 21.03.2016
Сообщений: 8,071
|
|
10.01.2021, 13:48 | 2 |
1
|
0 / 0 / 0
Регистрация: 09.01.2021
Сообщений: 3
|
|
10.01.2021, 14:32 [ТС] | 3 |
уже пробовал, не один не проходит.
Добавлено через 8 минут пробовал, не проходит.
0
|
205 / 181 / 112
Регистрация: 15.03.2014
Сообщений: 392
|
||||||
10.01.2021, 14:38 | 4 | |||||
mRaKoBeSi4,
3
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
||||||
10.01.2021, 14:44 | 5 | |||||
mRaKoBeSi4,
0
|
171 / 104 / 25
Регистрация: 17.10.2010
Сообщений: 1,146
|
||||||
10.01.2021, 20:42 | 6 | |||||
Gdez, 0 и 1 тоже простые числа:
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
|||||||||||
10.01.2021, 21:09 | 7 | ||||||||||
isaak,
Исправь
prime - список из True и False, индексы которых являются проверяемыми на "простоту" числами Если элемент списка prime = True, то индекс этого элемента является простым числом
0
|
171 / 104 / 25
Регистрация: 17.10.2010
Сообщений: 1,146
|
||||||
10.01.2021, 21:11 | 8 | |||||
Я исправил:
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
||||||
10.01.2021, 21:25 | 9 | |||||
isaak, так выше код же правильный и короче. Там просто в условие нужно добавить "and n > 1"
Добавлено через 7 минут isaak,
0
|
171 / 104 / 25
Регистрация: 17.10.2010
Сообщений: 1,146
|
|
10.01.2021, 21:40 | 10 |
Gdez, 0 и 1 простые же числа. Или я что то не догоняю????
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
|
10.01.2021, 22:00 | 11 |
isaak,
1
|
290 / 130 / 58
Регистрация: 24.11.2019
Сообщений: 532
|
|
10.01.2021, 22:05 | 12 |
isaak, еденицу уже давно не относят к простым числам, а 0 не является даже натуральным числом
1
|
171 / 104 / 25
Регистрация: 17.10.2010
Сообщений: 1,146
|
|
10.01.2021, 23:22 | 13 |
Вроде по потихоньку начал понимать.
0
|
0 / 0 / 0
Регистрация: 10.01.2021
Сообщений: 1
|
|
10.01.2021, 23:51 | 14 |
Подскажи, пожалуйста, для чего нужны и как работают эти 2 строки:
if not prime[i]: continue
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
|
11.01.2021, 04:18 | 15 |
JustWasteOfLife, "если prime[i] не True, то пропустить при этом шаге остальные строчки этого цикла".
Кстати, 14-я строчка лишняя - цикл for, поэтому i += 2 лишняя
1
|
11.01.2021, 04:18 | |
11.01.2021, 04:18 | |
Помогаю со студенческими работами здесь
15
Проверка числа на простоту Проверка на простоту числа Проверка числа на простоту Проверка числа на простоту Проверка числа на простоту Проверка числа на простоту Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |