当前位置:首页 > 标签 > 质数
  • 洛谷P1835素数密度[NOI导刊]

    分类:筛法   日期:07-08

    题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...

    围观:924+ | 抢沙发
  • SSOJ2903Sherlock and His Girl...

    分类:数论   日期:01-08

    题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...

    围观:854+ | 抢沙发
  • SSOJ2902Goldbach

    分类:筛法   日期:01-07

    题目大意:任何大于4的偶数都可以拆成两个奇素数之和,请输出质数最小的一组拆法! 题目描述 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴...

    围观:1716+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

    题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...

    围观:957+ | 抢沙发
  • SSOJ1034素数判定

    分类:循环结构   日期:04-19

    题目大意:输入一个不超过9位的整数,若是素数,输出“Yes”,否则输出“No”。 输入 输入一个整数 输出 输出Yes或者No 样例输入 5 样例...

    围观:2763+ | 抢沙发
  • 洛谷P3383【模板】线性筛素数

    分类:数论   日期:07-27

    题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...

    围观:3210+ | 抢沙发