埃拉托塞尼筛法求素数，素数,from math im
文章由Byrx.net分享于2019-03-23 04:03:00
埃拉托塞尼筛法求素数，素数,from math im
from math import sqrtN = 100#生成一个列表，如果N是几百万，改成 xrange，效率也不高a = range(0,N)#将不大于√N的素数的倍数全部置为0for i in range(2,int(sqrt(N))): for j in range(i + 1,N): if (a[i] != 0) and (a[j] != 0): if a[j] % a[i] == 0: a[j] = 0#取出不为0的元素，即可得到要求的素数for i in range(2,N): if a[i] != 0: print "%5d" % a[i]
相关内容
- Python创建系统目录，python创建目录,import os
- 免翻墙上google(python3.3版)已打包，,#-*-coding:u
- 用pyinotify监控文件系统示例，pyinotify监控示例,Pyinotif
- 在目录下查找包含某字符串的文件的python代码，,一个
- python连接mongodb操作代码，pythonmongodb代码,__author__ =
- 演示断言，,#演示断言#!/usr/
- 专家级程序员写阶乘，专家程序员阶乘,#专家级程序员
- QQ空间点赞机，QQ空间赞机,print 'hello
- #python3 练手 #格式化当天日期，,#python3 练手#
- 简单的模板引擎，简单模板引擎,#!/usr/bin/p
评论关闭