Mai intai trebuie sa te autentifici.

Cod sursa(job #1803904)

Utilizator GagiuFilipGagiu Filip GagiuFilip Data 12 noiembrie 2016 00:00:41
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
//
// Created by Filip on 11/11/2016.
//
#include <iostream>
#include <fstream>
using namespace std;
int A;
int Read()
{
    fstream f("C:\\Users\\Filip\\ClionProjects\\C++\\Algo\\Ciur\\Ciur.in");
    f>>A;
    f.close();
}
int Write(int answer)
{
    ofstream g("C:\\Users\\Filip\\ClionProjects\\C++\\Algo\\Ciur\\Ciur.out");
    g<<answer;
    g.close();
}
bool CheckPrim(int a)
{
    cout<<"v";
    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);
}
int main()
{
    GetTask();
    return 0;
}