Java教程

判断一个数是不是质数

本文主要是介绍判断一个数是不是质数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

判断一个数是不是质数

做这个题之前我们需要先进行了解什么是质数

质数：只能被1和它本身整除的数

举一个简单的例子：数字5是不是质数呢？
我们可以进行分析：

image

解题思路：5可以分为1 2 3 4 5，我们可以先假设它是一个质数。那么我们就可以先排除掉1和5之后，就只需要用5除2，5除3，5除4，判断他们之中是否存在能够整除的情况，也就是说他们是否存在5除2等于0，5除3等于0，5除4等于0的情况。

image
如果存在等于0，那么就违背了质数的定义了，就不是质数。所以我们的代码如下：

点击查看代码 
public class Test {

	public static void main(String[] args) {
		
		System.out.println("请输入一个数：");
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		
		boolean flag = true;
		
		if(num <= 3){
			flag = true;
		}
		
		for(int i = 2;i < num - 1;i++) {
			if(num % i == 0) {
				flag = false;
				break;
			}
		}
		
		if(flag) {
			System.out.println(num+"是质数");
		}else{
			System.out.println(num+"不是质数");
		}		
	}
}
代码是从控制台进行输入一个数字进行判断，是否为质数。
写在最后：

如果这篇文章对您有所帮助，请点下推荐，谢谢大家。
最后，有可能的话，可以关注我，分享java知识，交流java技术。
对文章有何见解，或者有何技术问题，都可以在评论区一起留言讨论，我会与大家进行交流。

这篇关于判断一个数是不是质数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航