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

心已赠人 2021-09-22 02:04 350阅读 0赞

# 作者简介 #

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70_pic_center]

# 引言 #

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

# 导航 #

[✪ Java小白入门200例系列目录索引][Java_200]  
[◄上一篇  23.阶乘计算][23.]  
[►下一篇  25.两个数之间的质数][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;
    	}
    }

![在这里插入图片描述][22c005a0489d4953a14f31719f93f141.png]

# 方案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例系列目录索引][Java_200]  
[◄上一篇  23.阶乘计算][23.]  
[►下一篇  25.两个数之间的质数][25.]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70_pic_center]: /images/20210920/f39282ec36384a38a582e5c69b51cf2e.png
[Java_200]: https://blog.csdn.net/dkm123456/article/details/119535389
[23.]: https://blog.csdn.net/dkm123456/article/details/119718897
[25.]: https://blog.csdn.net/dkm123456/article/details/119719741
[22c005a0489d4953a14f31719f93f141.png]: /images/20210920/91eabffdc25148b6aacd114db968a164.png