用JAVA代码找质数 java找质数的方法

用 java 怎么判断一个数是否为质数？

质数：　

public static boolean isPrime(int N){if( N 2 ) return false;

for( int i = 2 ; i*i = N; i++){if( N % i == 0) return false;return true;}

JAVA 编程方法：

public static void main(String[] args) {// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);for(int i=0;i100;i++){

System.out.print("请输入数字：");int num1 = input.nextInt();if(num1==2||num1==3){

System.out.println(num1+"是质数");}else if(num1%2!=0(num1+1)%2==0){

System.out.println(num1+"是质数");}else{System.out.println(num1+"不是质数");

相关问答

Q1: 用java如何写代码去判断质数和合数

首先介绍下：质数是除了本身和1以外,没有质因数,就是没有数能够整除之；合数是除了本身和1以外还有第三个数能整除之。

具体示例代码如下：

public class Demo2 {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

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

        int num = scan.nextInt();

        int index = 0;//使用一个数来标记是质数还是合数

        for (int i = 2; i  num; i++) {

            if (num % i == 0) {

                index++;

            }

        }

        if (index == 0) {//index等于0表示质数

            System.out.println("这是个质数");

        }

        else {//index大于0表示合数

            System.out.println("这是个合数");

        }

    }

}

需要注意的是：1不算质数也不算合数。

Q2: java 1到100内的质数

int i,j;

for(i = 2; i = 100; i++){//从2数到100，判断之间的每一个数是否是质数

//下面的循环是质数判断过程

for(j = 2; j = i/2; j++){

if(i % j == 0)

break;//如果这个数能被一个数整除，那么这个数不是质数。break的作用是跳出此次循环，进入下一次循环。

}

if(j i/2){

System.out.println(i);//如果这个数不能被自身1/2的数整除，他就是质数，输出这个数.System.out.println()这个语句就是输出语句

}

}

System.out.println();//这句语句是多余的，什么也没打印。

完整代码及运行结果如图。

拓展资料

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

这道题只要理解质数的计算方法就容易解答。

Q3: 怎样用Java求1~10000中的所有质数最简便的方法

运用java8新特性stream来解决

参考以下代码

/**

 * IntStream.range(1,10001) ：获取一个stream用JAVA代码找质数，是从1-10000用JAVA代码找质数的

 * filter: 取出stream每个数字进行过滤用JAVA代码找质数，比如选取数字300，则再构造一个stream，从2-299，依次用300取余2-299中用JAVA代码找质数的数，若有一个是整除，余数为0的话，这个数字就不是我们要找的质数，跳过

 * forEach：打印经过filter过滤后的stream中的每个数

 */

IntStream.range(1,10001).filter(outerInt- !IntStream.range(2,outerInt).anyMatch(innerInt-outerInt%innerInt==0))

                        .forEach(System.out::println);

用JAVA代码找质数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java找质数的方法、用JAVA代码找质数的信息别忘了在本站进行查找喔。