Cod sursa(job #925152)

Utilizator TheFFOFratila Florin Ovidiu TheFFO Data 24 martie 2013 13:36:08
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>

using namespace std;
int fractii[10001][10001];
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int n;cin>>n;
    int i,j,k,Ans=0;
    for(k=2;k<=n;++k)
        for(i=k;i<=n;i+=k)
            for(j=k;j<=n;j+=k)
                fractii[i][j]=1;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            if(!fractii[i][j])
                Ans++;
    cout<<Ans;
    return 0;
}