寻找100以内的质数
寻找100以内的质数
定义:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数
定理1:从2开始到比自己小的数都不能被整除(2是质数,除外)
定理2: 一个合数一定可以分解成几个质数的乘积,也就是说,一个数如果能被一个质数整除就是合数¶
# 使用定理1的方法
#方法1
n = 100
for i in range(2, n):for j in range(2, i):if i % j == 0:breakelse:print(i, end=' ')
#方法2
n = 100
print(2,end=' ')
# 第一层循环的i取值时,因为偶数确定不是质数,所以排除偶数,使用range()函数排除偶数,range(3, n, 2)这样就减少了一半的数。
for i in range(3, n, 2):# 第二层循环j取值时,考虑从2开始到i开平方取值,同时也把偶数排除range(3, int(i**0.5)+1, 2)这样也可减少一半的数。2就是质数,单独打印。for j in range(3, int(i**0.5)+1, 2):if i % j == 0:breakelse:print(i, end=' ')
#方法3
# 在(2)的基础上还有优化的点,发现第一层循环i取值时,当i>10时,5的倍数也可排除。
n = 100
print(2,end=' ')
for i in range(3, n, 2):if i >10 and i %5 ==0: # 可以先过滤一些数据continuefor j in range(3, int(i**0.5)+1, 2):if i % j == 0:breakelse:print(i, end=' ')
# 使用定理2的方法,一个数如果能被一个质数整除就是合数# 方法1, 用列表保存上一次的运算结果。
n = 100
L = [2]
for i in range(3, n, 2):for j in L:if i % j == 0: breakelse:L.append(i)
print(L)
# 方法2
# 方法1写法的效率不高,第一层循环的i没必要与列表中的每一个元素取余,只需要从2开始到i的开平方处之间的数取余即可
n =100
L = [2]
for i in range(3, n, 2):flag = Falsefor j in L:if i % j == 0:flag = Truebreakif j > int(i**0.5):breakif not flag:L.append(i)
print(L)
# 方法3
# 优化之处:第二层循环第二个判断处if j > int(i**0.5)程序运行时,每次判断i都会开平方,所以提到循环之外。
n =100
L = [2]
for i in range(3, n, 2):flag = Falsemedia = int(i**0.5) for j in L:if i % j == 0:flag = Truebreakif j > media: # 这样就不会每次都进行开方操作breakif not flag:L.append(i)
print(L)
寻找100以内的质数相关推荐
- Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码 具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
- java打出三角形乘法表_Java 练习(输出三角形,九九乘法表, 100以内的质数)
输出三角形 class ForForTest{ public static void main(String[] args){ for(int i = 1; i<= 5; i++){ //控制行 ...
- 浅析C++的三大循环-以100以内的质数求解为例
简介 C++三大循环分别是while.do while循环和for循环,其中for循环最为灵活,do while循环和while循环基本一致. 语法格式 //while语法 while(循环控制条件) ...
- java 打印100以内的质数
题目 质数:只能被1和它本身所整除的数.即:从2开始一直到这个数-1,都不能被这个数整除:最小的质数是2 知识点 1.System.currentTimeMillis():计算当前时间距离1970-1 ...
- python100以内自然数之和_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
- Linux求100内的质数,用SQL计算100以内的质数
以前写过一篇文章,描述如何使用PL/SQL来计算100以内的质数,今天重翻那篇文章的时候,突然想到,能不能用SQL来实现同样的功能. 其实这个功能用PLSQL实现最简单,思路也很清晰,判断一个数是否是 ...
- 用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...
- 100以内的质数及100以内质数的和
public static void main(String[] args) {//--------------质数:除了1和它本身之外不能被整除的数-----------int num=0,sum= ...
- 计算100以内最大质数和求100以内的质数
#计算100以内最大质数 for n in range(100,1,-1):#如果n==2时则最大质数为2if n==2:print('100以内最大质数为2')#判断是否为偶数if n%2==0:c ...
最新文章
- IF、如果、Rudyard Kipling
- C# CAD对象 构造时应把它的父对象也加进它的属性里
- TF之AutoML之AdaNet框架:AdaNet框架的简介、特点、使用方法详细攻略
- 复现经典:《统计学习方法》​第17章 潜在语义分析
- 即时通讯音视频开发(五):认识主流视频编码技术H.264
- 搜狗皮肤php怎么转换,如何给搜狗输入法更换皮肤和输入方式
- binlog日志_mysql日志系统
- JavaScript类的几种写法
- (20)css3新增选择器
- 动态规划——最大子数组和(Leetcode 53)
- [文章摘录] Is Cloud Computing Really Ready for Prime Time (Computer, 2009)
- Bailian2950 摘花生【贪心】
- PropertyUtils
- vue使用Swiper页面中有滚动条,为什么鼠标滚轮不起作用呢?
- 三款超火的国外壁纸应用,让你每天都用新手机
- Visionpro工具名称和用途
- .to(device)和.cuda()设置GPU的区别
- Ppt2010中HTML是什么,介绍PPT2010中的页面设置
- 强制关机后进不了系统
- ES地理范围查询第一讲:Java操作地理位置信息(geo_point)
热门文章
- c语言大作业之自动寄存柜,关于自动寄存柜的问题求解
- 机智云自助开发平台,低代码快速开发新系统
- Origin: 双Y轴 | 柱状图 | 折线图 | 垂线散点图的结合绘制
- JavavEE中网络编程Socket套接字Ⅱ(TCP)
- HTML5七夕情人节表白网页❤ 浪漫的樱花雨3D相册 ❤ HTML+CSS+JavaScript
- mysql中的不等于_sql中怎么表示“不等于”(数据库,SQL)
- Convert Kilometers to Miles 2010.3.6
- 红黑树 之 原理和算法详细介绍
- Ubuntu vi 方向键乱码 问题解决
- 刚刚装好的ppt插件islide消失了,如何解决呢?