Cod sursa(job #1804411)

Utilizator GagiuFilipGagiu Filip GagiuFilip Data 12 noiembrie 2016 15:45:51
Problema Ciurul lui Eratosthenes Scor 0
Compilator java Status done
Runda Arhiva educationala Marime 0.69 kb
//
// Created by Filip on 11/11/2016.
//
#include <iostream>
#include <fstream>
using namespace std;
int A;
int Read()
{
    fstream f("ciur.in");
    f>>A;
    f.close();
    return 1;
}
int Write(int answer)
{
    ofstream g("ciur.out");
    g<<answer;
    g.close();
    return  1;
}
bool CheckPrim(int a)
{
    int k = 0;
for(int i = 1;i<=a;i++)
    {
        if(a%i== 0)
        {
            k++;
        }
    }
    return k==2;
}
int GetTask()
{
    Read();
    int nr =0;
    for(int i =1;i<= A;i++)
    {
        if(CheckPrim(i))
        {
            nr++;
        }
    }
    Write(nr);
    return 1;
}
int main()
{
    GetTask();
    return 0;
}