判断质数合数的“开根号法”的数学原理?怎么推导的?

发布网友发布时间：2023-07-18 20:49

共1个回答

热心网友时间：2024-11-24 17:21

假如一个数N是合数，它有一个约数a,a×b=N
则a、b两个数中必有一个大于或等于根号N，一个小于或等于根号N。
因此，只要小于或等于根号N的数（1除外）不能整除N，则N一定是素数。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com