一种改进了的求素数前n项和算法，筛选素数法，可以很好的提高求和效率#include <iostream>#include <vector>#include <cmath>using namespace std;bool is_special(vector <int>&amp; sp,int num )//筛选素数{ if(num==0||num==1) return false; //if(num==2) return true; if(num%2==0&amp;&amp;num!=2) return false; else { vector<...

题目描述： 只见妹子的笔记本上写着：2n mod 2011.看来就是这道题难倒了她。由于时间已经不多了，鹏鹏再次找到了你，希望你能写个程序帮他算出来。 数据范围： t <= 10，n <= 32767 输入格式： 第一行一个正整数T，表示有T组测试数据。 之后T行每行一个数，即N。 输出格式： 对于每组测试数据，输出一个数，即答案。每个答案一行。 样例输入： 1 5 样例输出： 32#include <stdlib.h>#include <stdio.h>#include <math.h>int main...

题目描述： 已知妹子的幸运数字是个位数。据说任意[a,b]（闭区间）之间幸运数字出现的次数，鹏鹏都知道。这是真的吗？写个程序算一下吧，看看是不是跟鹏鹏说的一样。 数据范围： t <= 10， 0 <= s <= 9， 0 <= a <= b <= 10 ^ 8 输入格式： 第一行有一个数字T，表示有T组测试数据。 之后对于每组测试数据： 第一行一个数，即幸运数字s。(0<=s<=9) 第二行两个数，代表题中的a和b。 输出格式： 一个数，即幸运数字出现的次数。 样例输入： 1 6 0 100 样例...

题目描述： 据鹏鹏说，有一种数叫“菊花数”，是亚历山大东征印度时发明的；一个菊花数的每一位都是素数，并且如果在这个数的中间任意位置断开，分成的两个数都是素数。好了，现在鹏鹏问你，他给你一个数N，那么在1——N这些数中，有多少个菊花数？ 数据范围： t <= 10 ，n <= 10 ^ 9 输入格式： 第一行一个正整数T，表示有T组测试数据。 之后T行每行一个数，即N。 输出格式： 对于每组测试数据输出一个数，即答案。每个答案一行。 样例输入： 1 10 样例输出： 4#include <stdlib.h>#i...