Java小白入门200例24之检查数字是否为质数

Posted 2021-09-17 编程界明世隐

作者简介

作者名：编程界明世隐
简介：CSDN博客专家，从事软件开发多年，精通Java、javascript，博主也是从零开始一步步把学习成长、深知学习和积累的重要性，喜欢跟广大ADC一起打野升级，欢迎您关注，期待与您一起学习、成长、起飞！

引言

很多Java初学者问我，新手明明很用心、很努力学习的Java知识，转头又忘记了，很让人犯愁，小白如何能够快速成长、成为大牛呢？
其实要成为大神的技巧只有一个：“多学多练”，于是明哥就整理了比较典型的练习实例，通过练习能够快速提升编码技巧和熟练度，让你在成为大佬的路上一去不复返（切记要亲手练习哦）！

导航

✪ Java小白入门200例系列目录索引
◄上一篇  23.阶乘计算
►下一篇  25.两个数之间的质数

定义

质数是一个只能被两个数字整除的数字：1和它本身。因此，如果数字可被除1和它本身的其他数字整除，则它不是质数。

案例1

用 for 循环处理

package demo.demo24;

public class Test1 {

	public static void main(String[] args) {
		int num = 31;
		boolean res = new Test1().isPrimeNumber(num);
		System.out.println(num + "是质数吗：" + res);
	}

	public boolean isPrimeNumber(int n) {
		if (n < 2) {// 此范围内的数均不为质数
			return false;// 结束程序
		}
		if (n == 2) {//2是质数
			return true;
		}

		//从2循环到num / 2。这是因为一个数字不能被其一半以上的整数整除。
		for(int i = 2; i <= n/2; i++)
        {
            //非质数的条件
            if(n % i == 0)
            {
            	return false;
            }
        }
		//走到了这里表示是质数了
		return true;
	}
}

方案2

用 while 来处理

package demo.demo24;

public class Test2 {

	public static void main(String[] args) {
		int num = 31;
		boolean res = new Test2().isPrimeNumber(num);
		System.out.println(num + "是质数吗：" + res);
	}

	public boolean isPrimeNumber(int n) {
		if (n < 2) {// 此范围内的数均不为质数
			return false;// 结束程序
		}
		if (n == 2) {//2是质数
			return true;
		}
		//从2循环到num / 2。这是因为一个数字不能被其一半以上的整数整除。
		int max = n/2;
		int i = 2;
		while (i <= max){
			 //非质数的条件
            if(n % i == 0)
            {
            	return false;
            }
            i++;
		}
		//走到了这里表示是质数了
		return true;
	}
}

小结

这节总结了“检查数字是否为质数”，希望能对大家有所帮助，请各位小伙伴帮忙 【点赞】+【收藏】+ 【评论区打卡】， 如果有兴趣跟小明哥一起学习Java的，【关注一波】不迷路哦。

评论区打卡一波让我知道你，明哥会持续关注你的学习进度哦！

导航

✪ Java小白入门200例系列目录索引
◄上一篇  23.阶乘计算
►下一篇  25.两个数之间的质数