Проверка простого числа на Python

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

Натуральное число больше 1, кроме 1 и самого себя, не может делиться на другие натуральные числа (простые числа) (2, 3, 5, 7 и т. д.). Иными словами, число не имеет других делителей, кроме 1 и самого себя.


файл test.py:

# -*- coding: UTF-8 -*- # Имя файла : test.py # автор: www.example.com # Программа на Python для проверки, является ли введённое пользователем число простым # Пользователь вводит число num = int(input("Введите число:")) # Простые числа больше 1 if num > 1: # Проверка делителей for i in range(2,num): if (num % i) == 0: print(num,"не является простым числом") print(i,"умножено на",num//i,"Да",num) break else: print(num,"является простым числом") # Если введённое число меньше или равно 1, оно не является простым числом else: print(num,"не является простым числом")

Вывод после выполнения вышеприведённого кода:

$ python3 test.py 
请输入一个数字: 1
1 不是质数
$ python3 test.py 
请输入一个数字: 4
4 不是质数
2 乘于 2 是 4
$ python3 test.py 
请输入一个数字: 5
5 是质数

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

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