1.小C的计算(sum)
题目描述
小C擅长计算,整天都在进行着各种各样的计算。
这不,小C又开始了一个计算问题:输入两个数L、R,输出所有L到R之间(包括L、R)的质数的和。输入格式
一行两个整数L、R。
输出格式
一个数,表示该质数和。
样例输入1
15 23
样例输出1
59
样例输入2
123456789 123457789
样例输出2
5925949806
数据范围
对于30%的测试数据满足:1≤L≤R≤1000。
对于100%的测试数据满足:1≤L≤R≤10^9,R-L≤1000。
#include <iostream>
#include <cstdio>
using namespace std;
bool isprime(int n){
if(n<2) return false;
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
int main()
{
int l,r;
long long ans=0;
cin>>l>>r;
for(int i=l;i<=r;i++)
if(isprime(i)) ans+=i;
cout<<ans<<endl;
return 0;
}
2.小C的工作(work)
题目描述
小C不喜欢上班。他的老板又给小C安排了n项任务。