摘要: 以前夏季学期的时候接触过埃氏筛选法,不过自己当时不太理解。今天看的时候有点感觉,大概用到的是每个合数都能写成几个质数相乘的格式,因此如果不能被比该数小的质数整除的话,该书一定也是质数。并且我们已知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)
摘要: 昨天写作业想要实现通过点击触发animation动画的效果。想了很久发现可以用js修改css,不过我并没有直接掌握keyframes里的内容的技术(哭死)。所以我的解决思路是写两份css,一份是初始状态,一份是触发后需要显示的效果,但在实际操作中发现直接替换css文件后不知道为什么动画效果并不会实现 阅读全文
posted @ 2021-12-05 19:04 几何爱做数学题 阅读(1978) 评论(0) 推荐(0)