Pagini recente » Cod sursa (job #1560221) | Cod sursa (job #2804168) | Cod sursa (job #2223551) | Cod sursa (job #658215) | Cod sursa (job #2863360)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool prim(int n)
{
if(n==1)
return false;
if(n==2)
return true;
for(int i=2; i<=n/2; i++){
if(n%i==0)
return false;
}
return true;
}
int main()
{
int n, contor = 0;
fin>>n;
for(int i=1; i<=n; i++){
if(prim(i)==true){
contor++;
}
}
fout<<contor<<endl;
return 0;
}