为了账号安全,请及时绑定邮箱和手机立即绑定

不是很明白素数的判断过程,与大家讨论。

首先,这应该是一个经典的数学问题。

其次,能理解什么样的数是素数,但是对于如何用代码来判断不是很清楚。

最后,在问了度娘、看了参考代码以后,将判断过程理解为对于给定的某一个数m,用大于等于2且小于m的数逐个来取余,也就是代码中的n(取值范围是2、3、4、...、m-1)来取余,如果余数=0且m=n,那么m就是素数。

对于素数来说,完全没必要用大于它本身的数来判断,因为素数不可能被大于它本身的数整除。

以上理解,是否正确,与大家讨论。

正在回答

3 回答

你不都说了n取值范围是2到m-1吗,怎么会大于m呢?

一般最懒惰的方法就是这样逐次到m-1去算,简单些的还可以从2逐次到根号n

不知道你的疑问在哪里


0 回复 有任何疑惑可以回复我~
#1

sanjiaofeng 提问者

我之前的疑问就在于为什么要用2到m-1去检测。 上面是对这个题目的认识过程,怕哪里有理解不对的地方。
2015-07-03 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
C语言入门
  • 参与学习       926020    人
  • 解答问题       20793    个

C语言入门视频教程,带你进入编程世界的必修课-C语言

进入课程

不是很明白素数的判断过程,与大家讨论。

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信