java实现：打印前n个质数

最新推荐文章于 2022-11-07 21:54:54 发布

TopDstar

最新推荐文章于 2022-11-07 21:54:54 发布

阅读量3.1k

点赞数

分类专栏： java实现* 文章标签： java

本文链接：https://blog.youkuaiyun.com/stardhb/article/details/50295927

版权

java实现* 专栏收录该内容

5 篇文章

订阅专栏

本文介绍如何使用Java编程语言实现一个算法，用于打印出前n个质数。通过逻辑判断和循环，我们可以有效地找出并输出质数。

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

package test;
import java.util.*;
public class PrimeNumber {
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        System.out.println("please input a number: ");
        int primeNumber = in.nextInt();
        prime(primeNumber);
    }
    public static void prime(int primeNumber)
    {
        int prime = 2;
        while(primeNumber != 0)
        {
            if(isPrime(prime))
            {
                primeNumber--;
                if(primeNumber % 10 == 0)
                    System.out.printf("%-5s\n", prime);
                else
                    System.out.printf("%-5s", prime );
            }
            prime++;
        }
    }
    /*判断是不是质数*/
    public static boolean isPrime(int prime)
    {
        for(int devisor = 2; devisor <= prime /2 ; devisor ++)
        {
            if(prime % devisor == 0)
             return false;
        }
        return true;
    }
}