Java判断一个数是不是质数

判断一个数是不是质数

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

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

举一个简单的例子：数字5是不是质数呢？

我们可以进行分析：

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

---

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

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 && num >= 2){
		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技术。

对文章有何见解，或者有何技术问题，都可以在评论区一起留言讨论，我会与大家进行交流。