Pagini recente » Cod sursa (job #2828458) | Cod sursa (job #694672) | Cod sursa (job #222601) | Cod sursa (job #87694) | Cod sursa (job #3121659)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int IsPrime [1000000];
void Ciur(){
IsPrime[0] = 0;
IsPrime[1] = 0;
for (int i=2;i<=1000000;++i){
IsPrime[i] = 1;
}
for (int i=2;i<=1000000;++i){
for (int j=2*i;j<=1000000;j+=i){
IsPrime[j] = 0;
}
}
}
int main()
{
Ciur();
int n;
fin >> n;
int Suma = 0;
for (int i=2;i<=n;++i){
if(IsPrime[i]==1){
Suma += i;
}
}
fout << Suma;
return 0;
}