数论---------素数相关
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
数论初步——Eratosthenes筛法
无平方因子的数 给出正整数 n 和 m,区间[n,m]内的“无平方因子”的数有多少个? 整数p无平方因子,当且仅当不存在k > 1,使得 p 是 k2" role="presentation">k2k2k^{2} 的倍数。(1 1012" role="presentation">1012101210^{12},m - n 107" ro原创 2018-01-29 12:13:31 · 406 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs [素数筛+前缀和]
H Diff-prime Pairs 题目:找满足 ,都是prime的(i, j)对。 题解:如果,那么,这样就枚举,如果两个素数不相等,那么和一定满足都是素数,这样就是O(n)的复杂度啦。 代码: #include<bits/stdc++.h> #define ll long long ...原创 2018-08-26 19:29:06 · 186 阅读 · 0 评论