质数与约数
龑钧
Pursue Victories
展开
-
YBTOJ E. 【例题5】余数之和
的一定时,i是有范围的,在k/i!=0时,很容易得到i的最大值为。思路有点巧妙,其实可以。原创 2022-08-21 07:40:17 · 87 阅读 · 0 评论 -
YBTOJ C. 【例题3】不定方程
的约数,所以先算n以内的质数,再计算每个质数出现的次数,即可。原创 2022-08-21 07:40:50 · 112 阅读 · 0 评论 -
YBTOJ B. 【例题2】质数距离
拿到数据后,其实不难发现我们不必要去处理所有的质数,我们只需要将R开根号后的数内的质数求出来然后再进行一遍埃式筛,就可以得到答案了!题面很简单,但当时怎么都做不出(又看题解,又看博客的,现在看好水)原创 2022-08-20 20:41:02 · 132 阅读 · 0 评论