关于质数:
循环遍历:
static boolean f(int n) { if (n == 2) { return true; } for (int i = 2; i <= n / i; i++) { if (n % i == 0) { return false; } } return true; }
其中的for循环的i <= n / i是i < n的优化
减少了判断的次数,时间优化
posted on 2022-04-20 22:52 Hex酱 阅读(17) 评论(0) 收藏 举报