Основният проблем, свързан с простите числа от 1 до 25 е, че те не са равномерно разпределени. Има само шест прости числа между 1 и 25, като четири от тях са по-малки от 5.
for num in range(1,26):
if num > 1:
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num)
Първият ред създава for цикъл, който преминава през числата 1-25. Вторият ред казва, че ако текущото число (num) е по-голямо от 1, тогава трябва да се провери дали числото е просто. Той прави това, като създава нов for цикъл, който преминава от 2 до num-1. Ако в някоя точка num се дели равномерно на i, то не е просто и програмата излиза от вътрешния for цикъл. Ако програмата премине през целия вътрешен for цикъл без прекъсване, тогава num трябва да е просто и така тя отпечатва num.
прости числа
В Python има няколко начина за намиране на прости числа. Най-често срещаният начин е да използвате вградената функция prime_count(). Тази функция ще върне броя на простите числа до определен лимит.
Друг начин за намиране на прости числа е използването на математическия модул. Този модул има функция, наречена pow(), която изчислява степента на число и може да се използва за намиране на прости числа.
Какво представляват простите числа
?
В Python простите числа са тези, които могат да бъдат разделени само на 1 и на себе си. В Python има само шест прости числа: 2, 3, 5, 7, 11 и 13.
