Cod sursa(job #2628048)
Utilizator | Data | 14 iunie 2020 10:20:13 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<fstream>
#include<math.h>
using namespace std;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int N,div=0,i,total,j;
f>>N;
for(j=1;j<=N;j++)
{
for(i=2;i<=sqrt(j);i++)
{
if(j%i==0)
++div;
}}
total=N*N-(N-1)-(2*div);
g<<total;
return 0;
}