摘要：
给定整数a和b，请问区间[a,b)内有多少个素数？ a< b<=10^12 b-a<=10^6 输入 22 37 输出 3 输入 22801763489 2280178297 输出 1000 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //素数测试 8 bool is_prime(int n) 9 { 10 for(int i=2; i*i divisor(int n) 18 { 19 vector res; 20 for(int i = 1... 阅读全文
摘要：
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int MAX_N=10005; 6 7 int prime[MAX_N]; //第i个素数 8 bool is_prime[MAX_N+1]; / 阅读全文
摘要：
/*题目描述 :一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 */ 笔者字不 阅读全文