【求找素数】

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

求找素数


前言

大家好,正所谓“有缘千里来相会,无缘对面不相逢”,点进这篇博客的人,那都是我的挚爱亲朋,手足兄弟啊,我接下来为大家讲解一下求找100~200之间素数的解题过程,希望大家都能够有所收获!


练习

找出100~200之间的素数,并打印在屏幕上。
注:素数又称质数,只能被1和本身整除的数字。
题目解析:

  1. 要从100到200之间找出素数,首先得有100~200之间的数,这里可以使用循环解决。
  2. 假设要判断i是否为素数,需要拿2到i-1之间的数字去试除i,需要产生2~i-1之间的数字,也可以使用循环解决。
  3. 如果2~i-1之间有数字能整除i,则i不是素数,如果都不能整除,则i是素数。

代码演示:在这里插入图片描述
以上只是两个方法;
方法三:讲解方法三之前,我们先来回顾一个初中的小知识点,
i=ab,所以a和b之间至少有一个数是<=根号i的,例如: 16=44或16=28或16=36,由此可见,a和b之间至少有一个数是<=根 号i。比如:我们判断101是否是质数时,我们最多找到11就可以了, 101不能被2~11整除时,就说明101是质数。
代码演示:在这里插入图片描述

总结

好了,本篇博客到这里就结束了,如果有更好的观点,请及时留言,我会认真观看并学习。
不积硅步,无以至千里;不积小流,无以成江海。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值