Cod sursa(job #2293016)

Utilizator StefyanStefan Stanciu Stefyan Data 30 noiembrie 2018 13:49:07
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
    //cout<<"Start";
    long long n, c, s, i, j;
    f>>n;
    c=0;
    s=3;

    if(n <= 3)
    {
        g<<n;
        return 0;
    }

    for(int i=5;i<=n;i=i+2)
    {
        c=0;
        for(int j=3;j<=sqrt(i);j=j+2)
        {
            if(i%j==0)
            {
                //cout<<i<<" NU e nr prim pentru ca se divide cu "<<j<<endl;
                c++;
                break;
            }
        }
        if(c==0)
        {
            //cout<<i<<" este numar PRIM"<<endl;
            s++;
        }
    }



    g<<s;
    return 0;
}