ASP.net C# VB.Net PHP
Swoole ASP/ADO/VBScript SQL语言 Python Python3 Diango C语言 Lua C++ Go语言 Revel Docker Ruby Perl Erlang R语言 Julia Apex OAuth 2.0 Arduino 编程经验 汇编语言 树莓派 游戏设计 MATLAB Elasticsearch Numpy F# Delphi HTCondor Rust 易语言 NSQ
用户登录
用户注册

分享至

埃拉托塞尼筛法求素数

  • 作者: 段子男神哈奇士
  • 来源: 51数据库
  • 2022-08-12
from math import sqrt
N = 100
#生成一个列表，如果N是几百万，改成 xrange，效率也不高
a = range(0,N)
#将不大于√N的素数的倍数全部置为0
for 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]
推荐阅读
热点文章

Copyright 2018 51数据库(www.51sjk.com)

软件
前端设计
程序设计
Java相关