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