python统计素数

您所在的位置:网站首页 python如何求a和b的 python统计素数

python统计素数

2023-09-16 11:24| 来源: 网络整理| 查看: 265

素数

题目:求 1~100 之间的所有素数,并统计素数的个数。

1.素数是什么?

质数(prime number)又称素数,有无限个。 一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 换句话说,从2开始不能被比自己小的数(1除外)整除的数为素数,反之则为合数。 下图是100以内的素数 在这里插入图片描述

2.解决方法

大佬们应该了解到素数是什么了吧!那么接下来就要结合所学知识进行问题的解决。

方法一(传统方法)

我最先想到的是设置两个变量(j,k),运用for循环进行问题的解决。 想象: 一个变量(j)前面跑,一个变量(k)后面追;后面的变量(k)追到前面变量的j-1时,就会被传送到2的位置,再次追上去。前面变量(j)每走一步,后面变量(k)就会追一次,直到k被传送回去,在k追j的过程中,如果发现j所在的数字与此时k在的数字恰好能整除。那么,就不记录;反之,如果k在追j的过程之中,一直都没有遇到能整除的情况,那么,就记录下此时j的位置。

具体代码如下:

a = int(input('请输入你要查询素数范围的起始数:')) b = int(input('请输入你要查询素数范围的停止数:')) num = [] count = 0 for j in range(a-1,b+1): if j


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3