旧时相识的专栏

掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。 题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数 看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。 1、素数筛选法（求1~n的素数）：http://blog.youkuaiyun.com/yzj577/article/details/38147433 2、验证素数：http://blog.c