Python: поиск простых чисел от 1 до 100

Document 对象参考手册Python3 Примеры

Чтобы найти все простые числа от 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)

Анализ кода:

  1. is_prime(n)Функция используется для определения, является ли числоnявляется простым числом. Сначала проверьтеnменьше ли оно или равно 1. Если да, вернитеFalse, потому что простое число должно быть больше 1.
  2. Затем используйтеforцикл для перебора от 2 доnквадратный корень из (int(n ** 0.5) + 1), проверьте,nделится ли оно на эти числа. Если делится, тоnоно не является простым числом, returnFalse。
  3. Если после завершения цикла ни одно число, которое делитnнайдено, тоnоно является простым числом, returnTrue。
  4. Используйте списковое включение[x for x in range(1, 101) if is_prime(x)]чтобы сгенерировать все простые числа от 1 до 100 и сохранить результат вprimesсписок.
  5. Наконец, выведите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]

Document 对象参考手册Python3 Примеры

Другие расширения