Pagini recente » Cod sursa (job #195464) | Cod sursa (job #900746) | Cod sursa (job #1022967) | Diferente pentru implica-te/arhiva-educationala intre reviziile 120 si 119 | 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;
}