算法基础-质数问题
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
第 2019 个质数是多少?
分析:质数是1到本身中间所有的数(除了1和本身)都不能被本身整除
解析:质数是 :质数是1到本身中间所有的数(除了1和本身)都不能被本身整除 则可以遍历所有中间数 求除数运算 如果余数为0则结束循环 不是质数
答案为:17569
public class Main {
public static void main(String[] args) {
int zs = 0;//声明一个标记用于存储求得质数的位数
int a =1; //声明一个用来循环的变量初始值
while(zs<2019){//while 循环条件为位数到达2019停止;
a++;//递增变量
int i;
for (i = 2; i <a; i++) {//循环2-a之间的数
if(a%i==0){//判断有没有数能被a整除如果有跳出循环
break;
}
}
if(i==a){//如果上一步没有跳出循环则i等于a
zs++;//位数增加
}
}
System.out.println("第 2019 个质数是:"+a);
}
}
输出为: