Cod sursa(job #1135024)
| Utilizator | Data | 7 martie 2014 11:00:03 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int prim (int n)
{
int i=2;
while(i<sqrt(n))
{
if(n%i==0)return 0;
i++;
}
return 1;
}
int main()
{
int n,i,j,k,ok;
in>>n;
in.close();
k=(2*n)-1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(prim(j)==1)
if((i%j!=0)&&(j%i!=0))
{
//cout<<i<<"/"<<j<<"\n";
k++;
}
}
out<<k;
return 0;
}
