资讯详情

用PYTHON判断一个数是不是素数

今天,我们将挑战如何使用我们最爱的PYTHON判断一个数是否是素数。

一、素数?

甲:素数是什么?

乙:“就是质数。”

甲:什么是质数?

B:除了一个和他自己,没有其他因素。

因数是什么?

B:设A为整数,B如果零整数,如果存在整数Q,使得A=QB,则称B是A记录因数B|A。但也有作者不要求B≠就是因数。

甲:那素数就是不能再除了?

B:外星朋友,你终于明白了,悲伤……啊——”

二、来吧!

废话不多说,直接动真的吧(好像废话真的多了一点)我们先想想这个话题该怎么办。首先,正如我们上面所说,除了1和它本身,这个数字应该是无穷无尽的,所以他的范围是2~他-1,一旦有一个数除去,就不是质数,如果没有一个是质数。

import math for n in range(2,10):     for x in range(2,n):         if n % x == 0:#取余             print(n, 'equals', x, '*', n//x)如果这是一个合数,就会说这个数等于几乘数             break     else:         print(n, 'is a prime number否则会说这是一个素数

import math for n in range(2,10): for x in range(2,n): if n % x == 0:#取余 print(n, 'equals', x, '*', n//x)如果这是一个合数,就会说这个数等于几乘数 break else: print(n, 'is a prime number否则会说这是素数。

好了,再见!

标签: 075k1l100只电阻器

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台