Mai intai trebuie sa te autentifici.
Cod sursa(job #1803904)
Utilizator | 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;
}