Pagini recente » Cod sursa (job #613912) | Cod sursa (job #1845183) | Cod sursa (job #2444896) | Cod sursa (job #494514) | Cod sursa (job #873692)
Cod sursa(job #873692)
#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;
}