K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
质数是指大于1的自然数，且仅能被1和自身整除的数。现有以下四种质数判断的代码逻辑，请问哪一个既正确又拥有最高的执行效率？
遍历从2到n-1的所有整数，若存在能整除n的数则不是质数，否则是质数
若n<2直接返回false；若n=2返回true；若n是偶数返回false；遍历从3到sqrt(n)的所有奇数，若存在能整除n的数则不是质数，否则是质数
直接返回n>1，认为大于1的自然数都是质数
遍历从2到n/2的所有整数，若存在能整除n的数则不是质数，否则是质数