Q:求解小于或等于整数N的最大素数 A：穷举法枚举从N到√N，逐个用2到√N的数去整除，若能除尽则不是素数。 tips：如果一个整数N不是素数，它一定可以分解为比它小的两个整数的乘积，其中一个乘数小于或等于根号n，另一个大于或等于根号n。 怎么证明最大素数一定在根号n到n之间出现？ 来源：https://www.cnblogs.com/SUMaywlx/p/11520069.html 标签 根号 素数
