您的位置:首页 > 编程语言 > Python开发

简单的几种给定一个数判断是否是质数的方法

2018-01-05 19:25 393 查看
给定一个整数n,判断是否是质数(质数是只能被1和它自身整除的数)

第一种:运用数学函数

import math
num = int(input("输入一个数值:"))
if num > 1:
sqare_num = math.floor(num**0.5)
for i in range(2,num):
if(num%i and num%(i+1)) == 0:
print(num,"不是质数")
break
else:
print(num,"是质数")
break
else:
print(num,"不是")第二种:while循环,break跳出,else设计循环条件
num = int(input("输入一个数值:"))
i = 2
while i < num:
s = num % i
if s == 0:
print("{}能被除的数其中有{}".format(num, i))
break
else:
i += 1
if num == i:
print("是质数")
else:
print("不是质数")
第三种:循环让判断的数一直除以从2-本身

num = int(input("请输入一个需要判断的数:"))
i = 2
for i in range(2,num):
if num%i == 0:
print("%d不是质数"%num)
break
if num%i!=0 and num != 1 or num == 2:
print("%d是质数" % num)
if num == 1:
print("%d既不是质数,也不是合数" % num)第四种:立flag巧妙跳出循环,以及合理判断质数条件
num = int(input("请输入一个需要判断的数:"))
i = 2
flag = True
while i < num:
if num%i == 0:
print(num, "不是质数")
flag = False
i = num #num = 0 关键是让这个循环结束,也可用break直接跳出,这里考虑break外的方法
i += 1
if flag == True and num!=1 or num == 2:
print(num,"是质数")
if num == 1:
print("1既不是质数,也不是合数")
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python 质数 方法