Pagini recente » Cod sursa (job #3288921) | Cod sursa (job #2955952) | Cod sursa (job #2237774) | Cod sursa (job #1954507) | Cod sursa (job #2500575)
#include <fstream>
//Ciurul lui Eratostene
using namespace std;
bool isPrime(int n)
{
if(n<=1) return false;
if(n%2==0||n%3==0) return false;
for(int i=5; i*i<=n; i+=6)
if(n%i==0||n%(i+2)==0)
return false;
return true;
}
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
int n, tot=2; fin>>n;
for(int i=3; i<=n; i+=2)
if(isPrime(i)==true)
tot++;
fout<<tot;
fin.close();
fout.close();
return 0;
}