java求解第N个素数(质数)

最新推荐文章于 2021-03-02 14:36:15 发布

攻城狮joe

最新推荐文章于 2021-03-02 14:36:15 发布

阅读量7.6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：笔试面试经验面试经验文章标签： java 第N个素数面试题

本文链接：https://blog.csdn.net/whq19890827/article/details/53122058

笔试面试经验同时被 2 个专栏收录

7 篇文章

订阅专栏

面试经验

7 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够计算用户输入的第N个素数。通过使用循环和条件判断，程序有效地筛选出素数并返回指定位置的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试中，遇到一个题目：求解第N个素数。

import java.util.Scanner;

public class GetPrimeNumber {

    public static  int NthPrime(int n){
        int i = 2, j = 1;
        while (true) {
            j = j + 1;
            if (j > i / j) {
                n--;
                if (n == 0)
                    break;
                j = 1;
            }
            if (i % j == 0) {
                i++;
                j = 1;
            }
        }
        return i;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
         System.out.print("请输入N的值:");
         Scanner sc = new Scanner(System.in);
         int n = sc.nextInt();
         int result = NthPrime(n);
         System.out.println("第N个素数的值是:"+result);
    }

}