python中计算素数的算法

Posted 2021-12-24 梦子mengy7762

python中计算素数的算法
前言

之前，我们通过循环语句学习过奇偶数的实现，今天我们再通过循环语句来学习另外一个求质数（也叫素数）的算法思想。

python计算素数算法

1.通过vi命令在linux中创建一个文件，test.py。

2.按下键盘上的i键，在test.py的输入界面键入以下内容

#!/usr/bin/python

i=2

while(i<50):

j=2

while(j<=(i/j)):

if not(i%j): break

j = j+1

if(j>i/j): print i,“is sushu”

i = i+1

print “Good bye!”

3.按下Esc退出编辑状态，并输入：wq进行内容的保存。

4.在命令行中输入python test.py查看该命令的执行结果。

结语

要求一个数是不是素数，需要满足一个条件：除了1和它本身，不能被任何自然数整除。