Cod sursa(job #327637)

Utilizator TFifesPorcescu Alexandru TFifes Data 29 iunie 2009 17:48:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main ()
{
int *v,n,i,j,p,nr=0,q;
ifstream x("fractii.in");
x>>n;
x.close();
v[0]=1;
for(i=1;i<n;i++)
{
v[i]=1;
}
for(i=1;i<(sqrt(n));i++)
{
if(v[i]==1)
{
for(j=1;j<n/1;j++)
{
v[i*j]=0;
}
}
}
for(p=1;p<=n;p++)
{
for(q=1;q<=n;q++)
{
if(p!=q)
{
if(v[p]==1 || v[q]==1)
{
nr++;
}
}
}
}
nr=nr+1;//cazul 1/1//
ofstream t("fractii.out");
t<<nr;
t.close();
return 0;
}