2019年9月14日
数据结构(二)-求<=N的最大素数
摘要： Q:求解小于或等于整数N的最大素数 A：穷举法枚举从N到√N，逐个用2到√N的数去整除，若能除尽则不是素数。 tips：如果一个整数N不是素数，它一定可以分解为比它小的两个整数的乘积，其中一个乘数小于或等于根号n，另一个大于或等于根号n。 怎么证明最大素数一定在根号n到n之间出现？ A：伯特兰-切比 阅读全文
posted @ 2019-09-14 20:23 SUMay 阅读(367) 评论(0) 推荐(0) 编辑