提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
大家好,正所谓“有缘千里来相会,无缘对面不相逢”,点进这篇博客的人,那都是我的挚爱亲朋,手足兄弟啊,我接下来为大家讲解一下求找100~200之间素数的解题过程,希望大家都能够有所收获!
练习
找出100~200之间的素数,并打印在屏幕上。
注:素数又称质数,只能被1和本身整除的数字。
题目解析:
- 要从100到200之间找出素数,首先得有100~200之间的数,这里可以使用循环解决。
- 假设要判断i是否为素数,需要拿2到i-1之间的数字去试除i,需要产生2~i-1之间的数字,也可以使用循环解决。
- 如果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是质数。
代码演示:
总结
好了,本篇博客到这里就结束了,如果有更好的观点,请及时留言,我会认真观看并学习。
不积硅步,无以至千里;不积小流,无以成江海。