Java：判断一个整数是否是素数

超、凢脫俗 2024-03-25 22:17 91阅读 0赞

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。

package choi;
    import java.util.Scanner;
    public class Nack {
    	public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		int number=input.nextInt();  
    		int i;
    		input.close();
    		for(i=2;i<=Math.sqrt(number);i++) 
    			if(number%i==0) 	
    				break;	//如果number%i==0，则后面的数不需要判断了，结束循环。
    		if(i>Math.sqrt(number)) {    //由于不满足循环条件跳出循环，则为素数。
    			System.out.println(number+"是素数");
    		}else {
    			System.out.println(number+"不是素数");	
    		}		
    	}
    }

要实现上述代码，也可以用别的方法。

（1）用2到number-1去除number，若被整除，则不是素数。

package choi;
    import java.util.Scanner;
    public class Nack {
    	public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		int number=input.nextInt();  
    		int i,prm=1;  //prm原来判断素数，为1，则为素数
    		input.close();
    		for(i=2;i<=number-1;i++) {
    			if(number%i==0) {
    				prm=0;   //不是素数
    				break;	
    			}
    		}
    		if(prm==0) {
    			System.out.println(number+"不是素数");
    		}else {
    			System.out.println(number+"是素数");
    		}
    	}
    }

（2）用2到number/2去除number，若被整除，则不是素数，代码与上述类似。

当然还有其他方法，C语言，C++等代码所使用的方法都是类似的，只是语言不同，大体思路还是相同的，只要有着这个思路就行。

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp

超、凢脫俗/ 2024年03月25日 22:17/ 0 赞/ 92 阅读

相关 Java 判断一个整数是否是质数

Java 使用三元表达式判断一个整数是素数还是合数 import java.util.Scanner; // 导入获取控制台的相关模块 publi

柔情只为你懂/ 2023年10月03日 10:52/ 0 赞/ 23 阅读

相关判断一个数是否是素数

什么是素数？素数释义：曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。根据素数定义

深碍√TFBOYSˉ_/ 2023年07月17日 15:41/ 0 赞/ 25 阅读

相关 java判断一个整数是不是素数（质数）

java判断一个整数是不是素数（质数） / 判断一个数是不是素数（质数）质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自

绝地灬酷狼/ 2022年11月15日 14:11/ 0 赞/ 218 阅读

相关判断一个正整数是否为素数

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述 > 对于正整数N（N<1000000），如果N只能被1和N

￡神魔★判官ぃ/ 2022年10月11日 00:55/ 0 赞/ 267 阅读

相关判断任意一个整数是否素数

import java.util.Arrays; import java.util.Comparator; import java.util.LinkedHashSe

约定不等于承诺〃/ 2022年08月27日 12:41/ 0 赞/ 228 阅读

相关快速判断一个数字是否是素数

//num可以达到10^9数量级甚至更大，比一般的判断方法快很多 </pre><pre name="code" class="cpp">bool isPrim

浅浅的花香味﹌/ 2022年08月04日 04:07/ 0 赞/ 237 阅读

相关怎么判断一个数是否是素数

package mytest; import java.util.Scanner; public class test { publ

墨蓝/ 2022年05月29日 06:40/ 0 赞/ 323 阅读

相关 c#判断一个数是否是素数

素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为

红太狼/ 2022年05月16日 09:23/ 0 赞/ 396 阅读

相关给你一个整数n, 判断它是否是素数。注意1不是素数。

刷题遇到的好题，考虑一下方法：最近才开始刷题，真的很迷茫了。大佬刷好题有项目拿大厂offer的很多，我等菜还是老老实实刷题吧鼓励一下我自己。。。。。一、最基础

谁借莪１个温暖的怀抱￠/ 2021年12月01日 15:42/ 0 赞/ 400 阅读