python得到质数

python得到质数

质数的定义：又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

#利用for循环得到质数
for i in range(2,100):
   for j in range(2,i):
      if i%j==0:
         break
   else:
      print(i)



#利用while得到质数
i=2
while i<+100:
   j=2
   while j<i:
      if i%j==0:
         break
      j+=1
   else:
      print(i)
   i += 1




#定义一个函数，接收一个参数num,函数的内容为判断当前num是否为质数，如果是质数，此函数返回 true

#利用for循环
def func(num):
    if num==1:
        return False
    else:
        for i in range(2,num):
            if (num%i==0):
                return False
        else:
            return True
print(func(15))



#利用while循环
def func(num):
    if num==1:
        return False
    else:
        i=2
        while i<num:
            if num%i==0:
                return False
            i+=1
        else:
            return True
print(func(7))