对质数的判断并统计一定取值空间内质数的个数

最新推荐文章于 2022-02-20 10:47:13 发布

离子回旋

最新推荐文章于 2022-02-20 10:47:13 发布

阅读量166

点赞数

分类专栏： Python 文章标签： python 线性代数

本文链接：https://blog.csdn.net/qq_26012913/article/details/108048182

版权

Python 专栏收录该内容

23 篇文章 3 订阅

订阅专栏

两个函数 def juges(s) 判断正整数 s 是不是质数，
def tyPrNum (a) 统计 [0,a] 区间内质数的个数，并打印区间内所有质数。

import cmath
s=eval(input("请输入一个整数："))
def juges(s):
	flag=1
	if s % 6 !=1 and s % 6 != 5:
		flag = 0
	i = 5
	while(i <= round(cmath.sqrt(s).real)):
		if s % i == 0 or s % (i+2) == 0 :
			flag=0
		i+=6
	if flag == 0:
		return False
	else:
		return True

def tyPrNum (a):
	count = 0
	for i in range(0,a):
		if juges(i):
			print(i,end = " ")
			count+=1
	return count
count=tyPrNum(s)
print("\n总共有{}个质数".format(count),end="")