当前位置：首页 > 标签 > 筛选法求素数
  • SSOJ2903Sherlock and His Girlfriend[CF400B]

    SSOJ2903Sherlock and His Girl...

    分类：数论   日期：01-08

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

    围观：1517+ | 抢沙发
  • SSOJ2902Goldbach

    SSOJ2902Goldbach

    分类：筛法   日期：01-07

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

    围观：2324+ | 抢沙发
  • SSOJ2899PrimeDistance

    SSOJ2899PrimeDistance

    分类：筛法   日期：01-06

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

    围观：1531+ | 抢沙发
  • POJ3292Semi-prime H-numbers（H-合成数）

    POJ3292Semi-prime H-numbers（...

    分类：数论   日期：05-06

    题目大意：4n+1成为H数，H数中如果一个数字如果找不到另一个H数（1除外）作为约数，那么他就是H素数（1除外），否则是H合数；如果一个H数是两个H素数的乘积，...

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

    洛谷P3383【模板】线性筛素数

    分类：数论   日期：07-27

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

    围观：4147+ | 抢沙发