判断一个数是不是质数

2021/10/22 23:09:41

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

判断一个数是不是质数

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

质数:只能被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技术。
对文章有何见解,或者有何技术问题,都可以在评论区一起留言讨论,我会与大家进行交流。



这篇关于判断一个数是不是质数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程