Pagini recente » Cod sursa (job #1771332) | Cod sursa (job #229439) | Diferente pentru home intre reviziile 322 si 323 | Cod sursa (job #72676) | Cod sursa (job #1486640)
#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int main()
{
ifstream in("ciur.in");
ofstream out("ciur.out");
int n,a[200005],p;
in >> n;
p=1;
a[1]=2;
for(int i=3;i<=n;i++){
bool succes=true;
for(int j=1;j<=p;j++){
if(i%a[j]==0){
succes=false;
break;
}
}
if(succes==true){
p++;
a[p]=i;
}
}
out << p;
}