Python: поиск простых чисел от 1 до 100
Чтобы найти все простые числа от 1 до 100, мы можем написать программу на Python, которая это сделает. Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя. Мы можем добиться этого, перебирая каждое число от 1 до 100 и проверяя, является ли оно простым числом.
Пример
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)
Анализ кода:
is_prime(n)Функция используется для определения, является ли числоnявляется простым числом. Сначала проверьтеnменьше ли оно или равно 1. Если да, вернитеFalse, потому что простое число должно быть больше 1.- Затем используйте
forцикл для перебора от 2 доnквадратный корень из (int(n ** 0.5) + 1), проверьте,nделится ли оно на эти числа. Если делится, тоnоно не является простым числом, returnFalse。 - Если после завершения цикла ни одно число, которое делит
nнайдено, тоnоно является простым числом, returnTrue。 - Используйте списковое включение
[x for x in range(1, 101) if is_prime(x)]чтобы сгенерировать все простые числа от 1 до 100 и сохранить результат вprimesсписок. - Наконец, выведите
primesсписок, выводящий все простые числа от 1 до 100.
Результат вывода:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]Другие расширения
Python3 Примеры