Pagini recente » Diferente pentru implica-te/extinde-arhiva intre reviziile 44 si 43 | Cod sursa (job #2253951) | Diferente pentru problema/graf2 intre reviziile 16 si 15 | Cod sursa (job #365363) | Cod sursa (job #1071756)
#include<cstdio>
FILE *in,*out;
using namespace std;
int Scai[999999]; // :D
int i,j,N;
int main()
{
in=fopen("fractii.in","rt");
fscanf(in,"%d ",&N);
fclose(in);
for (i=2;i<=N;i++)
Scai[i]=i-1;
for (i=2; i<=N; i++)
for (j=2*i; j<=N; j+=i)
Scai[j]=Scai[j]-Scai[i];
int raspuns=1;
for (i=2; i<=N; i++)
raspuns+=(Scai[i]*2);
out=fopen("fractii.out","wt");
fprintf(out,"%d ", raspuns);
fclose(out);
return 0;
}