平台门户网站建设方案,郑州市广告牌制作,经营虚拟网站策划书,扬子市建设局网站题目#xff1a;试题 D: 质数本题总分#xff1a;10 分【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少#xff1f;【答案提交】这是一道结果填空的题#xff0c;你只需要算出结果后提交即可。本题的结果为一个整数试题 D: 质数本题总分10 分【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少【答案提交】这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。分析从2开始遍历所有每遇到一个质数count直到count2019时结束判断是不是质数我们需要把这个数除以小于自身的所有数如果这个过程中有一个能除尽则证明不是素数返回false。注23是特殊的他们两个的开方是1点几所以不参与循环直接返回truex值太大所以用到了math.sqrt开方步骤package 第十届省赛;public class 质数 {// 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
// 第 2019 个质数是多少public static void main(String[] args) {int count 0;for (int i 2;; i) {if (f(i)) {count;}if (count 2019) {System.out.println(i);break;}}}private static boolean f(int x) {//2和3的开方是1点几所以就直接略过循环直接返回truefor (int j 2; j Math.sqrt(x); j) {//素数判断公式因为x太大所以需要开方if (x%j0) {return false;}}return true;}}
