Python判断质数并显示其因数和计算公式

最新推荐文章于 2024-12-04 14:44:36 发布

Yuyao_Xu

最新推荐文章于 2024-12-04 14:44:36 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python

本文链接：https://blog.youkuaiyun.com/Yuyao_Xu/article/details/96608425

Python 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个用于判断2到9之间数字是否为质数的简单算法，并通过Python代码实现了该算法。算法采用双重循环来判断每个数字是否能被2到其一半之间的任何数整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

for n in range(2,10):             #2~9按顺序计算
	flag = 0                      #标记
	for x in range(2,int(n/2)+1):
	                 #用int()强制转换格式，以匹配range函数，计算质数只需算前一半就可以了
		if n%x == 0:
			if not flag:
				print ('[%d] is not prime number'%n)
				flag = 1           #将其标记为非质数
			if x > n//x:           #避免重复输出相同意义的因数算式
				break
			if flag:
				print('    is',x,'*',n//x)
	if not flag:
		print('[%d] is prime number'%n)

输出样式

[2] is prime number
[3] is prime number
[4] is not prime number
    is 2 * 2
[5] is prime number
[6] is not prime number
    is 2 * 3
[7] is prime number
[8] is not prime number
    is 2 * 4
[9] is not prime number
    is 3 * 3