import java.util.Scanner;
//质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
// 求第N 个素数 : 只能被 1 或者自身整除的数
public class Sushu {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.println("input aim num:");
int aim = Integer.parseInt(input.next());
int current = 2;
int sum = 0;
//除 2 以外的所有的偶数都不用参与判断
for(;;){
if(current>2 && current%2==0){ //奇数
current++;
continue;
}
int a = -1;
for(int i=2;i<current;i++){
if(current%i==0){
a = 0;
break;
}
}
//上述那个数是:素数 则,个数加1,
if(a==-1){
sum++;
System.out.println("current:"+current);
}
if(sum==aim){
break;
}
current++;
}
}
}
第N个素数
最新推荐文章于 2021-12-26 19:12:32 发布