Pagini recente » Cod sursa (job #2140708) | Cod sursa (job #2290141) | Cod sursa (job #3176742) | Cod sursa (job #543133) | Cod sursa (job #1309813)
#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int s,N,i;
int nr(int x) //introduc numaratorul
{
if(x==1)
return N;
int i,j,c=0;
bitset <1000000> v;
for(i=2;i<=N;i++)
if(v[i]==0) //i nu e multiplu de divizor
{
if(x%i==0)
for(j=i*2;j<=N;j=j+i)
v[j]=1; //marcheaza multiplii divizorului pentru ca vor da fractie reductibila
else
c++;
}
return c+1;
}
int main()
{
f>>N;
for(i=1;i<=N;i++)
s=s+nr(i);
g<<s;
return 0;
}