Miscellany
public text v1 · immutable#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
int main()
{
//long long const n=2000000;
long long const n=10;
long a[n];
for(long long i=0;i<n;i++)
a[i]=1;
a[0]=0;
a[1]=0;
for(long long i=2;i<sqrt(n);i++)
{
if(a[i])
for(long long j=i*i;j<n;j=j+i)
a[j]=0;
}
// cout<<a[3]<<endl;
long long sum=0;
for(long long i=0;i<n;i++)
if(a[i])
{
sum+=i;
cout<<i<<" ";
}
cout<<endl<<sum;
getchar();
return 0;
}