problem link:-https://www.codechef.com/problems/ALGPRX/

#include

#include<stdio.h>

#include<math.h>

using namespace std;

void sieve();

#define r 1000000

bool prime[r];

int main()

{

int t,n,s,dif,k,a,b,i,j;

sieve();

scanf("%d",&t);

while(t–)

{

s=0;

cin>>a;

for(i=2;i<a;i++)

{

if(prime[i]==true)

s+=i;

}

printf("%d\n",s);

}

}

```
void sieve()
{
int i,j;
for(i=0;i<r;i++)
prime[i]=true;
prime[0]=false;
prime[1]=false;
for(i=2;i*i<r;i++)
{
if(prime[i]==true)
{
for(j=i*i;j<r;j+=i)
prime[j]=false;
}
}
}
```