Python 快速判断一个数是不是素数

本文转载自查看原文 2020-10-16 15:54 1081 Python

 1 n = int(input('Input an integer: '))
 2 if n == 2:
 3     print('Yes')
 4 elif n % 2 == 0:
 5     print('No')
 6 else:
 7     m = n % 6
 8     #因为大于5的素数必然出现在6的倍数两侧
 9     #6x+2,6x+3,6x+4肯定不是素数
10     if m != 1 and m != 5:
11         print('No')
12     else:
13         for i in range(3, int(n**0.5) + 1, 2):
14             if n % i == 0:
15                 print('No')
16                 break
17         else:
18                 print('Yes')
19

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 判断一个数是不是质数(素数)，3种方式介绍 Java-判断一个数是不是素数判断一个数是否是素数函数判断一个数是否为素数判断一个数是否为素数 java 判断一个数是否是素数判断一个数是否是素数的 n 多种方法 C语言——输入一个数，判断该数是不是水仙花数。求大于整数m且紧靠m的k个素数及判断一个数是否为素数的方法 Java 输入一个数判断是不是水仙花数