All pastes #935457 Raw Edit

Miscellany

public text v1 · immutable
·published 2008-03-09 17:49 UTC
rendered paste body
#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;
}