统计素数并求和（大数据）

本题要求统计给定整数M和N区间内素数的个数并对他们求和。

输入格式:

第一行输入一个T；

接下来T行，每行输入两个数，分别代表M和N。（1 <= T, M, N <= 1000000）

输出格式:

顺序输出M和N区间内素数的个数以及它们的和，数字之间以空格分隔。

样例">输入样例:

2
1 5
5 10

输出样例:

3 10
2 12

#include <bits/stdc++.h>
#define N 1000010
using namespace std;
long long f_1[N],f_2[N];
int a[1001110]={0};
void id(int m)
{a[0]=a[1]=1;for(int i=2;i<=m;++i){if(!a[i]){for(int j=i*2;j<=m;j+=i) a[j]=1;  //埃氏筛法}}long long t=0,s=0;for(int i=0;i<=m;++i){           //前缀和if(!a[i]){++t;f_1[i]=t;s+=i;f_2[i]=s;}else{f_1[i]=t;f_2[i]=s;}}}
int id_1(int n,int m)
{long long t=0,s=0;t=f_1[m]-f_1[n-1];s=f_2[m]-f_2[n-1];printf("%lld %lld\n",t,s);//cout<<t<<' '<<s<<endl;return 0;
}int main()
{int t;scanf("%d",&t);id(N);while(t--){int n,m;scanf("%d%d",&n,&m);   //用cin会超时，也可以优化一下cin id_1(n,m);}
}

统计素数并求和（大数据）相关推荐

浙江大学 PTA 程序第四部分给定精度的简单交错序列部分和数字游戏 e的近似值最小值统计素数并求和奇数和幂级数展开的部分和分数序列前N项和特殊a串数列求和换硬币水仙花数最大公约
练习4-3 求给定精度的简单交错序列部分和 (15 分) 本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps. 输入格式: ...
web端业务数据管理平台+Axure运营数据管理平台+月度数据统计分析+年度排行榜数据统计页面分析+运营大数据统计管理后台+用户信息管理+Axure通用web端高保真交互业务数据管理平台
作品介绍:原型内容包含:web端业务数据管理平台+Axure运营数据管理平台+月度数据统计分析+年度排行榜数据统计页面分析+运营大数据统计管理后台+用户信息管理+Axure通用web端高保真交互业务数 ...
练习4-11 统计素数并求和（20 分）
练习4-11 统计素数并求和(20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M ...
7-33 统计素数并求和（20 分）
7-33 统计素数并求和(20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N ...
统计素数并求和 / 求奇数和
练习4-11 统计素数并求和 (20分) 本题要求统计给定整数MM和NN区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数MM和NN(1\le M\le N\le 5001≤M ...
统计素数并求和（20分）
统计素数并求和 (20分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数 ...
## python 统计素数并求和
python 统计素数并求和 M,N=map(int,input().split()) s = 0 c = 0 for i in range(M,N+1): for j in range(2,i): ...
实验4-1-5 统计素数并求和 (20 分)
实验4-1-5 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输 ...
统计素数并求和，C语言
统计素数并求和统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和, ...
7-6 统计素数并求和(2022-高级语言程序设计练习——循环结构程序设计)
目录题目链接: 题目: 输入格式: 输出格式: 输入样例: 输出样例: AC代码: 提交正确截图: 实现语言:C 编译器:gcc 题目链接: 题目详情 - 7-6 统计素数并求和 (pintia.c ...

统计素数并求和（大数据）

输入格式:

输出格式:

样例">输入样例:

输出样例:

统计素数并求和（大数据）相关推荐

最新文章

热门文章