高级开发人员面试宝典之算法编程与基础笔试题.docx
版权申诉
87 浏览量
2023-10-29
12:49:52
上传
评论
收藏 39KB DOCX 举报
算出 num 个数内的质数
质数即大于 1 的一个自然数，这个数可以被 1 和自身整除，如算出 20 之内的质数，它们有
2，3，5，7，11，13，17，19 这样的数字。这道题也是面试过程中笔试常问的一道题。
这道题的其目的在于：
1. 看笔试者的数学还记不记得
2. 看笔试者平时的算法
因此答题有两种。
第一种，通用做法
[java] view plaincopy
1. public class prime {
2. public static boolean isPrime(int num) {
3. for (int i = 2; i <= Math.sqrt(num); i++) {
4. if (num % i == 0) {
5. return false;
6. }
7. }
8. return true;
9. }
10.
11. public static void main(String[] args) {
12. for (int j = 2; j <= 20; j++) {
13. if (isPrime(j)) {
14. System.out.println(j + " is a prime");
15. }
16. }
17. }
18.
19. }
这种做法是对每个 2--num 个数内的数，进行扫描，需要用到 2 个循环，其重复度高，效率
低下，因此我们还有一种更先进的做法。
“筛选"法
[java] view plaincopy
剩余13页未读，继续阅读
资源评论
