这是在一定范围内找到素数的好方法吗？

Question

在大学编程考试期间，我被告知编写一个程序，可以找到从0到n的素数。

我的方法是将数字除以2,3,5和7，而那些没有返回0的余数的数字将是素数。

这是解决方案的好方法吗？

谢谢！

Answer 1

121 = 11 * 11将是您的代码中第一个被列为素数的非素数 因此，您的代码只是n = 120的解决方案。

I.e。：No。