摘要:
以前夏季学期的时候接触过埃氏筛选法,不过自己当时不太理解。今天看的时候有点感觉,大概用到的是每个合数都能写成几个质数相乘的格式,因此如果不能被比该数小的质数整除的话,该书一定也是质数。并且我们已知2是最小的质数,所以从2开始筛选。 以下程序可以输出不超过n的所有质数。(当然鉴于数组的大小是有限的,因 阅读全文
posted @ 2022-02-24 17:17
几何爱做数学题
阅读(122)
评论(0)
推荐(0)
摘要:
以前写算法题的时候求解最大公约数往往用的是“欧几里得算法”,即辗转相除法: //c语言 int gcd(int m , int n){ int r = n; n = m % n; m = r; if(n > 0) m = gcd(m , n); return m; } 这样的递归写法写起来很是得心应 阅读全文
posted @ 2022-02-24 15:45
几何爱做数学题
阅读(330)
评论(0)
推荐(0)

浙公网安备 33010602011771号