Cod sursa(job #1808623)
| Utilizator | Data | 17 noiembrie 2016 21:49:15 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
bool prime(int n)
{
int s=sqrt(n),c=0;
for (int i=2; i<=s; i++)
{
if (n % i == 0) c++;
}
return !c;
}
main()
{
int n,c=1;
cin >> n;
for (int i=3; i<=n; i+=2)
{
if (prime(i)) c++;
}
cout << c;
cin.close();
cout.close();
}
