View Code of Problem 27

#include<iostream>
2.#include<algorithm>
3.#include<string.h>
4.using namespace std;
5.typedef long long ll;
6.const int MAX=70000;
7.bool visit[MAX];
8.int prime[MAX];
9.ll f[MAX];
10.void sieve(int n){
11.    int cnt=0;
12.    visit[0]=true;visit[1]=true;
13.    memset(visit,false,sizeof(visit));
14.    for(int i=2;i<=n;++i){
15.        if(!visit[i])prime[cnt++]=i;
16.        for(int j=0;j<cnt;++j){
17.            if(i*prime[j]>n)break;
18.            visit[i*prime[j]]=true;
19.            if(i%prime[j]==0)break;
20.        }
21.    }
22.}
23.void Sum(int n){
24.    int pos=0;
25.    f[0]=0;f[1]=0;
26.    for(int i=2;i<=n;++i){
27.        if(prime[pos]>i)f[i]=f[i-1];
28.        else{f[i]=f[i-1]+prime[pos++];}
29.    }
30.}
31.int main()
32.{
33.    sieve(MAX);
34.    Sum(MAX);
35.	int left,right;
36.	while(cin>>left>>right){
37.        if(left>=right)swap(left,right);
38.        ll sum=f[right]-f[left];
39.        //cout<<f[right]<<" "<<f[left]<<endl;
40.        if(!visit[right]&&right!=1)sum-=right;
41.        //if(is_prime[left])sum-=left;
42.        cout<<sum<<endl;
43.	}
44.	return 0;
45.}

/*
Main.cc:2:3: error: stray '#' in program
 2.#include<algorithm>
   ^
Main.cc:3:3: error: stray '#' in program
 3.#include<string.h>
   ^
Main.cc:2:1: error: expected unqualified-id before numeric constant
 2.#include<algorithm>
 ^~
Main.cc:5:1: error: expected unqualified-id before numeric constant
 5.typedef long long ll;
 ^~~~~~~~~
Main.cc:6:1: error: expected unqualified-id before numeric constant
 6.const int MAX=70000;
 ^~~~~~~
Main.cc:7:1: error: expected unqualified-id before numeric constant
 7.bool visit[MAX];
 ^~~~~~
Main.cc:8:1: error: expected unqualified-id before numeric constant
 8.int prime[MAX];
 ^~~~~
Main.cc:9:1: error: expected unqualified-id before numeric constant
 9.ll f[MAX];
 ^~~~
Main.cc:10:1: error: expected unqualified-id before numeric constant
 10.void sieve(int n){
 ^~~~~~~
Main.cc:23:1: error: expected unqualified-id before numeric constant
 23.void Sum(int n){
 ^~~~~~~
Main.cc:31:1: error: expected unqualified-id before numeric constant
 31.int main()
 ^~~~~~
*/