美文网首页
java—求质数(素数)的问题

java—求质数(素数)的问题

作者: ChipDavid | 来源:发表于2020-08-24 20:49 被阅读0次

java求第n个质数

import java.util.Scanner;

publicclass Numbers {

    public staticvoid main(String[] args) {

        intn, count =0, i =2;

        Scanner ip =new Scanner(System.in);

        System.out.print("Enter the value of n: ");

        n = ip.nextInt();

        while(count <= n) {

            if (isPrime(i)) {

                count++;

                if(count == n)

                    System.out.println("The "+ n +"th prime number is "+ i);

            }

            i++;

        }

        ip.close();

    }

    private static boolean isPrime(int num) {

        for(inti =2; i <= Math.sqrt(num); i++) {

            if(num % i ==0)

                returnfalse;

        }

        returntrue;

    }

}

相关文章

  • 求 1到100的所有素数 -- Java描述

    求 1到100的所有素数 -- Java描述 题目: 求1到100的所有素数。 例子: 素数定义: 素数又称质数,...

  • java—求质数(素数)的问题

    java求第n个质数 import java.util.Scanner; publicclass Numbers ...

  • Java求质数(素数)

    需求:給定一个数字n,返回1到n之间的质数(素数)个数,不包括n本身。* 质数又被称为素数,是指一个大于1的自然数...

  • 204. Count Primes - swift

    描述: 计算小于非负数整数n的质数(素数)个数 什么是质数(素数): 质数(prime number)又称素数,有...

  • Android 每日算法:猫扑素数、单词反转

    经典算法集锦,不定时更新 一、素数(质数)算法 定义: 质数(prime number)又称素数,有无限个。质数定...

  • Java常见算法整理

    兔子问题(斐波那契数列规律) 台阶问题 (兔子问题变种,递归规律) 素数问题(判断素数、质数方式) 水仙花数问题(...

  • Rust语言编程实例100题-036

    Rust语言编程实例100题-036 题目:求100之内的素数。 程序分析:质数(prime number)又称素...

  • 质数问题

    问题 请判断101-200之间有多少个素数,且输出所有的素数。 问题分析 素数(质数)在大于1的自然数中,除了1和...

  • 【算法】猫扑素数

    求自然数n内所有猫扑素数 猫扑数:指以2开头,后面跟任意个3的十进制数。如:2、23、233等。 素数(质数):在...

  • 素数(质数)

网友评论

      本文标题:java—求质数(素数)的问题

      本文链接:https://www.haomeiwen.com/subject/aclojktx.html