求100之內質數（素數）的算法梳理

如下程序都是圍繞質數的2點定理來寫的。python 質數定理： 一、從2開始到自身的-1的數中找到一個能整除的（從2開始到自身開平方的數中找到一個能整除的）。 二、一個合數必定能夠分解成幾個質數的乘積，也就是說，一個數若是能被一個質數整除就是合數。(使用列表保存質數）web 使用定理1的基本寫法： （1）app n = 100 for i in range(2, n): for j in

>>阅读原文<<