Pagini recente » Cod sursa (job #899540) | Cod sursa (job #2888979) | Cod sursa (job #2025792) | Cod sursa (job #2904128) | Cod sursa (job #327640)
Cod sursa(job #327640)
#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]=0;
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;
}