Cod sursa(job #115629)

Utilizator georgelRector George georgel Data 16 decembrie 2007 18:48:50
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

void ini(int a[100000],long long n)
{
     int i;
     for(i = 1; i <= n; i++)
     a[i] = 0;
}
int prim(int q,long long n)
{
    int i,j,b[100000],p = 1;
    ini(b,n);
    for(i = 2; i <= n; i++)
    if(q%i == 0)
    for(j = i;j <= n; j++)
    if(j%i == 0)
    b[j] = 1;
    for(i = 2; i <= n; i++)
    if(b[i] == 0)
    p++;
return p;
}
    
void frac(long long n)
{
     int i;
     long long p=n;
     for(i = 2; i <= n; i++)
     p+=prim(i,n);
fout<<p;
}
int main()
{
    long long n;
    fin>>n;
    frac(n);
fin.close();
fout.close();

return 0;
}