素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m为合数。
方法一:(利用for循环和break语句)
import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
for i in range(2, k+2):
if m % i == 0:
break
本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:
import string
import math
#判断是否素数的函数
def isPrime(n):
if(n2):
for d in range(2,int(math.ceil(math.sqrt(n))+1)):
if(n%d==0):
return False;
return True;
num=input();
str