求内的素数效率问题

　　求100000内的素数
　　从2开始到自身的1的数中找到一个能整除的amp；gt；从2开始到自身开平方的数中找到一个能整除的
　　一个合数可以分解成几个素数的的乘积，也就是说，一个数如果能被一个素数整除就是合数
　　importdatetime
　　方法一找10万以内素数运算总计算次数：9592，素数的个数总量：9592runtime：0。591973总循环次数1345442
　　n100000
　　l1〔2〕
　　count1
　　forcounter0
　　starttimedatetime。datetime。now（）
　　foriinrange（3，n，2）：
　　forjinrange（3，（int（i0。5）1），2）：
　　forcounter1
　　ifij0：
　　break
　　else：
　　l1。append（i）加入列表总共花了0。3秒
　　count1
　　print（总计算次数：｛｝，素数的个数总量：｛｝。format（count，len（l1）））
　　endtimedatetime。datetime。now（）
　　runtime（endtimestarttime）。totalseconds（）
　　print（总计算次数：｛｝，素数的个数总量：｛｝。format（count，len（l1）））
　　print（runtime：，runtime）
　　print（l1）
　　print（forcounter）
　　print（）
　　方法二找10万以内素数运算总计算次数：9592，素数的个数总量：9592untime：0。591973总循环次数2562373
　　n100000
　　l1〔2，3〕
　　count2
　　forcounter0
　　starttimedatetime。datetime。now（）
　　fornuminrange（4，n）：
　　ifnum6！1andnum6！5：
　　continue
　　else：
　　snumint（num0。51）
　　foriinrange（5，snum）：
　　forcounter1
　　ifnotnumi：
　　break
　　else：
　　l1。append（num）
　　count1
　　endtimedatetime。datetime。now（）
　　runtime（endtimestarttime）。totalseconds（）
　　print（总计算次数：｛｝，素数的个数总量：｛｝。format（count，len（l1）））
　　print（runtime：，runtime）
　　print（l1）
　　print（forcounter）
　　print（）
　　方法三找10万以内素数运算总计算次数：9592，素数的个数总量：9592untime：0。591973总循环次数46264478
　　primenumber〔〕
　　count0
　　flagFalse
　　st1datetime。datetime。now（）
　　forxinrange（2，100000）：
　　foriinprimenumber：
　　count1
　　ifnotxi：
　　flagTrue
　　break
　　ifiamp；gt；math。ceil（math。sqrt（x））：
　　ifi2amp；gt；x：
　　print（i，i，x，x）
　　flagFalse
　　break
　　ifnotflag：
　　primenumber。append（x）
　　en1datetime。datetime。now（）
　　s（en1st1）。totalseconds（）
　　print（len（primenumber））
　　print（s，count