判断一个数是不是质数
2021/10/22 23:09:41
本文主要是介绍判断一个数是不是质数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
判断一个数是不是质数
做这个题之前我们需要先进行了解什么是质数
质数:只能被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 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技术。
对文章有何见解,或者有何技术问题,都可以在评论区一起留言讨论,我会与大家进行交流。
这篇关于判断一个数是不是质数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南