当前位置:首页 > 标签 > 质数
-
洛谷P1835素数密度[NOI导刊]
分类:筛法 日期:07-08题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...
围观:1601+ | 抢沙发
-
SSOJ2903Sherlock and His Girl...
分类:数论 日期:01-08题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...
围观:1517+ | 抢沙发
-
SSOJ2902Goldbach
分类:筛法 日期:01-07题目大意:任何大于4的偶数都可以拆成两个奇素数之和,请输出质数最小的一组拆法! 题目描述 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴...
围观:2318+ | 抢沙发
-
SSOJ2899PrimeDistance
分类:筛法 日期:01-06题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...
围观:1531+ | 抢沙发
-
SSOJ1034素数判定
分类:循环结构 日期:04-19题目大意:输入一个不超过9位的整数,若是素数,输出“Yes”,否则输出“No”。 输入 输入一个整数 输出 输出Yes或者No 样例输入 5 样例...
围观:3411+ | 抢沙发
-
洛谷P3383【模板】线性筛素数
分类:数论 日期:07-27题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...
围观:4147+ | 抢沙发
原来是这样用的 😉