这是查找特定范围内素数数量的好方法吗?
Is this a good approach for finding number of prime numbers within a certain range?
在大学编程考试期间,我被要求编写一个程序,可以找到从 0 到 n 的素数。
我的方法是将数字除以 2、3、5 和 7,没有 returns 值 0 的余数的将是质数。
这是解决问题的好方法吗?
谢谢!
121 = 11 * 11 将是第一个被您的代码列为素数的非素数。
所以你的代码只是一个最多n = 120的解决方案。
即:没有
在大学编程考试期间,我被要求编写一个程序,可以找到从 0 到 n 的素数。
我的方法是将数字除以 2、3、5 和 7,没有 returns 值 0 的余数的将是质数。
这是解决问题的好方法吗?
谢谢!
121 = 11 * 11 将是第一个被您的代码列为素数的非素数。
所以你的代码只是一个最多n = 120的解决方案。
即:没有