Написал программу, которая определяет тип числа — составное или простое. Так ли всё ужасно написано?

Question

[belikovss]

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

Код:

number = int(input("Укажите число!: "))

# цикл переберающий сгенерированный список чисел,
# за счёт который будет опредяться тип числа
for i in range(2, 12):
	# если число из списка будет равно самому числу, итерация будет пропускаться
	# ибо любое число делится само на себя
	if i == number:
		continue
	# если число делится хотя бы на какое либо число, кроме единицы и самого себя,
	# то будет выводиться тип числа и произойдёт выход из цикла
	elif number % i == 0:
		print(f'\nСоставное число - {number}.')
		break
	# проверкой i == 11, я узнаю что это последний элемент сгенерированного списка
	# и, если уж число не делится даже на 11, то говорю что это простое число
	elif i == 11 and number % i != 0:
		print(f'\nПростое число - {number}.')

Comments

[longclaps]

Всё ужасно. Просто введи "4", и что? Ни-че-го.

[belikovss]

longclaps, всмысле ни-че-го? Только что произвел запуск на личном ноутбуке, в качестве результата получил - составное число)

[longclaps]

belikovss, точно, я оплошал.
Ну так введи 169 ==13**2

[belikovss]

longclaps, понял, исправлю. Спасибо.

[longclaps]

belikovss, тут особо ничего не исправишь.n = 1_000_000_007 * 1_000_000_009Труба дело с такими числами.

[belikovss]

longclaps, ну вот в целом, код прям очень ужасный? P.s самооценка занижена, хер знает как это пофиксить

[longclaps]

belikovss, ты, похоже, сам и придумал эту задачу. Неплохо, если так, но можно и по-другому.
Запишись на codeforces, порешай там архивные задачи, их можно отсортировать по числу решивших, самые много раз решенные == самые простые, не страшно.
Запишись на projecteuler, там первые задачки тоже несложные, если по языку проблемы - есть перевод условий задач.

Answer 1

[CleanyBoom]

Почему ты берёшь число 12, а не то, которое перебираешь, он же может делится скажем на 17

И да, столько комментариев ни к чему как написали выше

Comments

[belikovss]

Так если число делится хотя бы на одно из 11 чисел, значит оно может делиться и на другие определенные числа) Запустите программу и проверьте;)

[aplutto]

belikovss, не обязательно, составное число состоит из произведения простых, простых чисел бесконечно много (теорема Евклида), сл-но и чисел-делителей бесконечно много. Например число 221=13*17-составное, а программа выводит простое. Кстати есть теоремв которые доказывают, что можно проверять не все натуральные делители, а только часть, а именно все делители до корня числа, но если с корнем сложно то еще
можно сказать, что все делители числа точно меньше чем половина числа(т.к. 2 наименьшее простое число). Короче что-бы разобраться в написании кода надо сначала понять математическую модель, т.е. что будет делать ваш код.

[belikovss]

aplutto, большое спасибо, за такой развёрнутый комментарий. Этот текст побуждает меня начать изучение, хотя бы простой математики.

Answer 2

[UberPool]

По коду вроде не всё так плохо,единственное зря столько комментариев,они нужны в моментах где прям сложная конструкция.А вообще по оформлению и чистоте кода почитайте pep8.

Comments

[belikovss]

Большое спасибо за ответ, создал столько много комментариев, с целью объяснить выбранные мной решения.

Answer 3

[mkone112]

Друзья, написал очень простое сочинение, которое описывает красоту моего края — хорошая она или плохая. Так ли всё ужасно написано?
Текст:
Пагода харошая(а может и нет).

, сорян)

Да х*й знает)

мне 16 лет

прошу не ругать меня, за то что являюсь возможно* тугодумом ;)

Ты серьезно считаешь что это нужно в тексте вопроса?

Answer 4

[Даниил Наумовец]

def F(n):
    # начало с 2, ибо любое число делится на 1
    d = 2
    # увеличиваем делитель, пока число не делится на этот делитель
    while n % d !=0:
        d+=1
    # если делитель равен данному числу, то у данного числа нет делителей кроме 1 и самого числа => оно простое
    if n == d:
        return True
    # return обрабатывается лишь раз, поэтому если число простое, то он вернет True и выйдет из блока программы
    # не дойдя до False
    return False


print(F(7))
print(F(12))

Стандартная проверка на простое число, вообще можно оптимизировать данный код и искать делители числа только до sqrt(n), ибо дальше если и есть множитель, то он будет иметь в пару множитель, который находится до sqrt(n). Доказывать этот факт не буду, разбор есть на youtube.