01 2023 档案

摘要:本质上这题还是有关筛素数,但是增多了一些细节,还是值得注意和思考一下的 题目大意为在一个有限范围内求出[a,b]内即是回文数又是质数的数并打出 一开始是也是想先把质数筛出来,出现的问题主要是回文数的判断这里浪费的许多空间以至于MLE了过不去,用的to_string加reverse加string大数组 阅读全文
posted @ 2023-01-09 20:59 Hamster_er 阅读(17) 评论(0) 推荐(0) 编辑
摘要:该文章包含模块为判断素数,分解质因数,筛素数三大模块 判断素数 我们最容易想到的素数判断就是试除法,就是枚举从2到n-1中所有的数,尝试从其中找到n的因数,找到了就是合数,反之则为素数,实践复杂度为O(n)。 然而我们很容易发现该方法重复了许多无用的步骤,比如很明显的n-1就很难是n的因数,我们可以 阅读全文
posted @ 2023-01-09 19:28 Hamster_er 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示