编程素数问题
求一个数m是不是素数，是判断这个数能不能被2~m-1之间所有的数能不能整除。我看有的书上的说只需判断是否能被2~（根号m）之间的数整除即可，为什么？...
求一个数m是不是素数，是判断这个数能不能被2~m-1之间所有的数能不能整除。我看有的书上的说只需判断是否能被2~（根号m）之间的数整除即可，为什么？
展开
2个回答
展开全部
假设存在一个大于根号m的数a可以整除m。
那么m可以写成m=a*b的形式。
然后判断b的大小?
由于a>b且a>根号m，所以b<根号m，那么“在判断至b时，就已经可以得出m不是素数了”，即“只需判断是否能被2~（根号m）之间的数整除即可”，论点正确。
那么m可以写成m=a*b的形式。
然后判断b的大小?
由于a>b且a>根号m，所以b<根号m，那么“在判断至b时，就已经可以得出m不是素数了”，即“只需判断是否能被2~（根号m）之间的数整除即可”，论点正确。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
因为比根号m大的数，一定是比根号m小的数的倍数。
更多追问追答
追问
还是不太明白，我的Q号是273632878，能不能加我QQ给我说说？
追答
这是数学问题，不是编程问题，不需要搞那么清楚。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
