Matlab code for Eratosthenes

38 次查看（过去 30 天）
Aaron Millan
Aaron Millan 2021-4-29
评论： Krystian 2024-10-21
I wrote a code for the sieve of Eratosthenes, but the grader was not satisfied with my code. I'm not sure what I did wrong to his eyes. Any ideas? Please and thank you!
function p = prime_seive(n)
p = [0 2:n];
for k = 2:sqrt(n)
if p(k)
p(k^2:k:n) = 0;
end
end
p = p(p ~= 0);
end
  5 个评论
显示 3更早的评论
Aaron Millan
Aaron Millan 2021-4-29
Thankfully, they didn't ask for any specific vector orientation. I can't post a picture of the instructions here due to copyright, but let me wite out the two theorems they wanted included:
1) if c is not divisible by any number less than c, then c is prime
2) If c is not divisible by any interger between 2 and sqrt(n), then c is prime
Maybe he was just being a stickler for the pervious parts.
Krystian
Krystian 2024-10-21
maybe the wrong spelling of "sieve" in the function's name?

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Jan
Jan 2021-4-29
The code works fine and replies the correct values for:
[], 1, 2, 3, 10, 100, 200
Maybe inputs like NaN or vectors should be caught also? Is a column vector expected as output?
  1 个评论
Aaron Millan
Aaron Millan 2021-4-29
I actually just needed an array. this grader has given me issues before, though. Thank you for checking my code!

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Manage Products 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by