Cod sursa(job #873692)

Utilizator TeodorPaiusPaius Teodor TeodorPaius Data 7 februarie 2013 16:00:16
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream is ("fractii.in");
ofstream os ("fractii.out");
long n;
bool numere[10000][10000];
bool multiplii[1000000];
int main(int argc, char** argv) {
    is>> n;
    for (int i=2;i<=n/2;i++)
        for (int j=2;j<n/i;j++)
        multiplii[i*j]=true;
   // for (int i=1;i<=n;i++)
   //     for (int j=1;j<=n;j++)
   //         numere[i][j]=false;
    for (int i=2;i<=n;i++)
        
    { if(multiplii[i]==false)
        for (int j=1;j<=n/i;j++)
                for (int k=1;k<=n/i;k++)
                    numere[i*j][i*k]=true;
            
    }    
    
   long cite=0;
    for (int i=1;i<=n;i++)
     for (int j=1;j<=n;j++)
            if (numere[i][j]==false)
                cite++;
    os << cite;
    return 0;
}