素数判断及筛法

来源:互联网 发布:神之浩劫ps4港服网络 编辑:程序博客网 时间:2024/06/03 20:18
单个素数判断
区间素数筛



素数筛法的应用
题目链接:Help Hanzo

题意就是求[a,b]区间内的素数个数(1 ≤ a ≤ b < 231, b - a ≤ 100000);
很明显,如果直接筛肯定不行……,见代码:




0 0