如何编写一个使用厄拉多塞筛列出质数的函数

Question

我应该编写一个函数或脚本，找出所有小于给定整数n的质数p

n = input('Enter your number');
v=[1:n];
v(1)=0
for i=2:n
    s=0;
    for j=v(2)
        if i>v(2) &&  mod(i,j)==0
           s=s+1;
        end
    end
    if s>0
      v(i)=0;
    end
end
for i=v(v>v(find(v,1,'first'))):n
s=0;
    for j=v(v>v(find(v,1,'first')))
        if i>v(v>v(find(v,1,'first'))) & mod(i,j)==0
           s=s+1
        end
    end
    if s>0
      v(i)=0;
    end 
end     

v

我意识到这与我应该写的代码相去甚远。但这是我想到的唯一想法，它只删除了可被2和3整除的数字，我需要找到所有素数，对每个entry.This重复这一点显然不明智。但我觉得可以为此创建一个循环。但我没有编写这个循环。请帮助我。

Answer 1

将Goran Belfinger的答案中的代码翻译到Matlab中(恐怕我无法理解您操作中的代码):

N = input('Enter your number: ');

primes = 2:N;
p=2;

while (p <= N)
    for i = 2*p:p:N
        primes(i - 1) = 0;
    end;
    p = p + 1;
end

primes = primes(primes > 0)

Answer 2

这是伪代码（对不起，我不知道matlab）。我查看了维基百科上的算法，并用Java进行了测试。

fill your array with numbers from 2 to N

p=2
while p<=n
    for i=2*p, while i<=N, increment i=i+p
        mark element as 0
    end for
    increment p by 1
end while

print all array elements that are not 0