判断素数的方法(java)

素数的概念:

  • 素数在数学中我们也叫:质数,两个是一个东西。
  • 素数:一个大于1的整数,只能被 1 和 自身 整除的的整数,这种整数我们称为:素数,否则称为:合数;例如:2,3,5,7,11,13 都是素数。
  • 补充:大于 2 的所有质数都是奇数。

第一种方法:根据素数的概念,只有被1和它自身整除的数就是素数,根据这一个特点,以5为例,就用5对2求余,5对3求余,5对4求余,如果求余后都不等于0,说明5只能被1和5整除,所以5就是素数。根据这一特点,写一个方法:

第二种方法:利用平方根,即Math.sqrt(num)。一个数可以由两个因数相乘得到,判断是否为素数,只需要判断这个数能否被两个因子其中的一个整除即可,以64为例,64开平方得到8,而64的约数一共有2,4,8,16,32五个,而16和32分别可以由2/4/8组成,所以,只需要判断8左边的约数能否整除64,即可判断64是否为素数。根据这一特点,写一个方法:

 

 

  • 7
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值