素数

xiang__jie

写一个程序，允许输入一个数M，并判断M是否为素数？
算法思想：让M被2到K除，如果M能被2到K之中任何一个整数整除，则提前结束循环，此时I必然小于或等于K；如果M不能被2到K之间的任一整数整除，则在完成最后一次循环后，I还要加1，然后才终止循环，在循环之后判断I的值是否大于或等于K+1，，若是，则表明未曾被2到K之间的任一整数整除过，因此输出“是素数”。
    小弟请问为何算法思想中会用此数开平方根去作为K，想请高手帮小弟引导一下思路，小弟开始以为K应该为M—1。用M去除M-1之间任何一个数去，让高手见笑了，还是请高手指教吧！

仰望天上的光

如果M不是素数，它一定能写为M=A*B的形式，其中的A,B不可能都大于  根号M（否则A*B>M）,所以只要找到A,B中较小的一个就可以判断M不是素数。而A,B中较小的数最大也只能是 根号M.

所以只要判断到根号M就可以了。

winddyj

你可以拿个数出来手算一下
当两个乘数都到平方根后,第一个乘数和第二个乘数就是前后位置颠倒了而已

bbchylml

:lol简单的算法

掌心的呵护

以上已经回答的很准确了。