锐单电子商城 , 一站式电子元器件采购平台!
  • 电话:400-990-0325

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

时间:2023-01-30 13:00:00 075k1l100只电阻器

今天,我们将挑战如何使用我们最爱的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否则会说这是素数。

好了,再见!

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

相关文章