简单的几种给定一个数判断是否是质数的方法
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既不是质数,也不是合数")
第一种:运用数学函数
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既不是质数,也不是合数")
相关文章推荐
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- 判断一个数是否为素数的几种简单写法
- python判断一个字符串是否为另一字符串的子串的几种方法
- 用JavaScript判断一个html元素是否存在的几种方法
- python脚本判断一个数是否为素数的几种方法
- SHELL判断一个字串是否为数字的几种方法
- 一个判断点是否在三角形内的简单方法
- Python判断一个字符串是否包含子串的几种方法
- 几种判断一个整数是否是2的n次方幂的方法
- 判断一个变量是否为数组的几种方法
- PHP判断一个远程url是否有效的几种方法
- 判断点是否在一个任意多边形内几种方法
- Python判断一个字符串是否包含子串的几种方法
- 如何用最简单最快的方法判断一个BMP图片是否为黑白图片?我现在是全图片scanline 然后再加以分析,太慢了,有没有直接的函数可以做到呢?
- javascript中判断一个对象是否是数组的几种方法
- 一个判断点是否在三角形内的简单方法
- [C#]调用方法判断一个整数是否为质数
- java判断一个数是否为质数的方法
- 判断一个App是否在前台运行(方法超级简单)
- C#实现判断一个时间点是否位于给定时间区间的方法