java 质数_如何用java判断一个数是不是质数?

本文介绍了如何使用Java判断一个数是否为质数。通过理解质数的概念,使用for循环和if选择语句,结合布尔变量,实现了一个简单的判断算法。示例代码展示了判断数字5是否为质数的过程,并将其扩展为可接受任意数字的输入,同时添加了输入数字小于2时的非法输入判断。
摘要由CSDN通过智能技术生成

哈喽大家好,这是java小白成长记!

昨天分享了怎么判断一个数是不是回文数,目的是为了巩固一下if选择语句和求余数运算符,今天分享一下怎么判断一个数是不是质数,可以巩固for循环、if选择语句、还有没怎么使用过的基本数据类型Boolean。

思路:

首先要知道的质数的概念是什么。

质数:一个大于1的自然数如果它的因数只有1和它本身,这个数就是质数。

概念理解了,但是怎么去判断呢?

那5来举例子,想要判断5是不是质数,就用5对2求余数、对3求余数、对4 求余数,至于要一个的结果为0,就说明5不是质数,因为结果为0 说明5可以被那个数整除,自然就不符合概念了。为什么不对1和5求余数?因为因为任何数对1和本身求余数的结果都是0,没有意义。

用汉语知道原理是什么了,但是用java语句怎么实现呢?

因为5对2、3、4都要求余数,如果用三个if太麻烦,所以肯定要用循环,我这里就用for循环了。所有肯定有这样一段代码:

for(int i =2;i<=4;i++){

5 % i ==0;

}

这还并不完整,因为5 % i ==0以后不知道要干嘛了,但是我们心里知道如果5 % i ==0,就意味着5不是质数了,但是用java语句不太容易直接表达,所以就要使用基本数据类型boolean,首先定义一个变量shiZhiShu,初始值为true:boolean shiZhiShu=true;当5 % i ==0时,shiZhiShu=flase;

代码这样写:

boolean shiZhiShu=true;

for(int i =2;i<=4;i++){

if (5 % i ==0){

shiZhiShu = flase;

break;

}

}

break是退出循环,如果 shiZhiShu = flase就表示5不是质数了,也就没有必要继续尝试了,直接退出循环就行了。

然后就可以输出结果了。

if (shiZhiShu){

System.out.println("5是质数");

}else {

System.out.println("5不是质数");

}

如果shiZhiShu为true,代表5是质数,反之,5不是质数。

整体代码如下:

2cf5e0fe9925bc3144a9760bc81627b7c91370f8.jpeg?token=63679969a6600e5d20717c4b18f73a4e

运行结果:

39845761e3cb647a942017396df5d6c6.png

老样子,现在把代码改成可以判断任何数字的。定义一个变量n存放用户输入的数字,把代码中的5改成n,4改成n-1就可以了。

我们还要加一个防护措施,先对n进行一个判断,如果n<2,输出“您输入的数字不合法。”,就不用了执行下面的代码了;如果你>=2,则老老实实的执行代码,加工后的代码如下:

5366d0160924ab18a7cebbf3a3334ccb79890b6d.jpeg?token=82b12f8d5104c158b535c3c4e5e7b78a

看下运行效果:

e697b2f549345dce5cf6d1cbba6d551f.png

2bdcfc26347f61467f1cb1a410472292.png

479335052837a4adca674c8b5846fa2a.png

结果没有问题,说明代码是正确的。

今天的分享就到这里了,怎么判断一个数是不是质数,你学会了吗?

欢迎各位大佬前来指点一二,让小弟也多学一点知识,感谢!!!!!!!!!

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值