求100之内质数(素数)的算法梳理

如下程序都是围绕质数的2点定理来写的。python 质数定理: 一、从2开始到自身的-1的数中找到一个能整除的(从2开始到自身开平方的数中找到一个能整除的)。 二、一个合数必定能够分解成几个质数的乘积,也就是说,一个数若是能被一个质数整除就是合数。(使用列表保存质数)web 使用定理1的基本写法: (1)app n = 100 for i in range(2, n): for j in
相关文章
相关标签/搜索