不是很明白素数的判断过程，与大家讨论。-慕课网

首页课程实战体系课手记专栏慕课教程

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

来源：4-14 结束语句之break语句

sanjiaofeng

2015-07-03 11:11

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

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

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

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

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

写回答关注

C语言入门

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

926209 学习 · 20797 问题

相似问题

回答 1

回答 3

回答 2

回答 1

回答 5