「如何编程输出素数java」编程实现输出指定范围内的素数

今天给各位分享如何编程输出素数java的知识，其中也会对编程实现输出指定范围内的素数进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、JAVA怎么输出素数
• 2、java中，怎么编写输出素数的小程序。
• 3、用java编程：输入一个正整数n，输出n以内的所有素数。代码怎么写？
• 4、java里怎么实现素数?

JAVA怎么输出素数

public class PrimeNnmber

{

System.out.println("**3——100之间的所有素数 **");

int n=0;

for(int i=3;i100;i+=2)

{

int k=(int)Math.sqrt(i);

boolean isPrime=true;

for(int j=2;j=k;j++)

if(i%j==0)isPrime=false;

}

if(isPrime)

{

System.out.printf("%4d",i);

n++;

if(n%10==0)System.out.println();

}

}

这是我写过的一个Java程序，看能不能帮到你！希望你能早日解决此问题！

java中，怎么编写输出素数的小程序。

1.循环查找：利用素数的性质

2.如果给定了范围，可以建立一个数组，利用下标分别找出被2、被3、…………被N－1整除的数，标记为非素数（当然你可以做一些优化，需要注意本身为素数的数字，比如2、3……），然后查找未标记的就是素数了。不过这种方法需要占用一定量的内存。

用java编程：输入一个正整数n，输出n以内的所有素数。代码怎么写？

public class HelloWorld {

    public static void main(String[] args) {

        System.out.println("请输入一个正整数n");

        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        for (int i = 2; i = n; i++) // 1不是素数，所以直接从2开始循环

        {

            int j = 2;

            while (i % j != 0) {

                j++; // 测试2至i的数字是否能被i整除，如不能就自加

            }

            if (j == i)

            //当有被整除的数字时，判断它是不是自身,若是，则说明是素数

            {

                System.out.println(i); // 如果是就打印出数字

            }

        }

    }

}

java里怎么实现素数?

import java.util.Scanner;

//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数

public class PrimeNumber {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息

System.out.print("请输入一个整数：");

try {

int num = scan.nextInt();// 取出控制台输入的信息

if (isPrime(num)) {// 调用isPrime()方法

System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数

} else {

System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数

}

} catch (Exception e) {

System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常

}

}

/**

 * pre

 * 用于判断一个数是否为素数，若为素数，返回true,否则返回false

 * /pre

 * 

 * @param a

 *            输入的值

 * @return true、false

 */

public static boolean isPrime(int a) {

boolean flag = true;

if (a  2) {// 素数不小于2

return false;

} else {

for (int i = 2; i = Math.sqrt(a); i++) {

if (a % i == 0) {// 若能被整除，则说明不是素数，返回false

flag = false;

break;// 跳出循环

}

}

}

return flag;

}

}

如何编程输出素数java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于编程实现输出指定范围内的素数、如何编程输出素数java的信息别忘了在本站进行查找喔。