基础数论
文章平均质量分 72
讲解基础数论的算法实现
c++机械师
计科菜鸡一名
展开
-
基础数论二:分解质因数、筛质数
埃氏筛法基本思路是:首先将2到n范围内的整数写下来,其中2是最小的质数,将表中所有的2的倍数的数划掉,然后就是3,3是质数,把表中所有3的倍数的数划掉.....依次类推,如果表中剩余的最小的数是n,那么n就是质数,然后再把表中所有m的倍数的数划去,反复进行,就能筛出2到n的所有质数。st[]用来判断遍历到的数是否被划掉,如果st[i]=false,说明i是i到n最小的质数,添加到primes中,然后就把所有i的倍数的数划掉,令st[j]=true,来说明j已经1被划掉;只有一个质因子的正整数为质数。原创 2023-12-26 23:31:41 · 611 阅读 · 1 评论 -
基础数论一:判定质数和求约数相关
因数是成对出现的,如果d是x的因数,则x/d也是x的因数,又因为d原创 2023-12-25 16:37:12 · 523 阅读 · 3 评论