Pagini recente » Cod sursa (job #2829219) | Cod sursa (job #2312021) | Cod sursa (job #1299871) | Cod sursa (job #3190883) | Cod sursa (job #315446)
Cod sursa(job #315446)
#include<fstream.h>
int multiplu(int i,int j)
{
for(int k=2;k<=i;k++) if(j*k==i) {return 1;break;}
return 0;
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,sem;
long s=0;
f>>n;
f.close();
for(int i=2;i<=n;i++)
for(int j=2;j<=n;j++)
{
sem=1;
if(i==j) sem=0;
else
if(multiplu(i,j)) sem=0;
else if(multiplu(j,i)) sem=0;
if(sem) s++;
}
g<<s+2*n-1;
g.close();
return 0;
}