2022年8月1日
素数判定优化
摘要： 素数判定优化 除了2，3，素数一定都在6k左右,即6k-1,6k+1. 证明： 6k与6k+3均为3的倍数，6k+2与6k+4均为2的倍数，故素数一定在6k-1,6k+1之间。 优化： 将 for (int i = 2;i <= n/i;i++) { if (n % i == 0) ... } 优化 阅读全文
posted @ 2022-08-01 16:08 Uzhia 阅读(52) 评论(0) 推荐(0)