[Nimrod] Re: Nim埃氏筛法 →→→→→进入此内容的聊天室

来自 4n0n4me, 2023-01-15, 写在 Nimrod, 查看 201 次. 这张便签是回复 Nim埃氏筛法 来自 4n0n4me - 返回
URL http://www.code666.cn/view/744a4ef5/diff
# ????????????

import strutils

strutils, strformat

from math import sqrt, floor

var
    n = parseInt(readLine(stdin))
    
parseInt(readLine(stdin)) # ?????????
    
numbers: seq[Natural] = @[]
    
@[]   # ??????????
    
primes: seq[Natural] = @[]

@[]    # ???

for i in 2..n:
    numbers.add(i)

var flag = true

var ip = 0

add(i) # ???

while flag:

    var 
len(numbers) > 0:
    var
        
p = numbers[ip]

    var newNumbers 
numbers[0] # ?????
        newNumbers: seq[Natural] 
numbers

    var deleted = 0 
@[]

    primes.add(p) 
???????

    
?????????????????????????????

    if p * p > n:
        break # ???????????????????????????????????????

    
for i, v in numbers:

        
numbers:
        
if v <= p:
            primes.add(v)
not (v / p == floor(v / p)): # ??????????????????????
            newNumbers.delete(i - deleted)
            deleted += 1

        elif v / p == floor(v / p): 
add(v) ??????????????????????
            newNumbers.delete(i - deleted)
            deleted += 1

???
        # ???????????????????????????????????????

    numbers = newNumbers

    ip += 1

    if ip >= len(numbers): # ?????????
        
echo &"numbers left: {numbers[0..min(10, high(numbers))]}... after sieved by {p}"

primes &= numbers # ?&??

        flag = false # break

????????????????

echo "---Result---"

echo primes

primes

回复 Re: Nim埃氏筛法 rss

标题 提交人 语言 时间
Re: Re: Nim埃氏筛法 4n0n4me nimrod 2 年 前.

回复 "Re: Nim埃氏筛法"

这儿你可以回复上面这条便签

captcha