Cod sursa(job #2427159)
| Utilizator | Data | 30 mai 2019 23:57:52 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int v[1000000];
int main()
{
int n=0,nr=0,j,s=0;
f>>n;
for(j=1;j<=n;j++)
v[j]=0;
for(int i=2;i<=n;i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
{
for(int k=j;k<=n;k+=j)
v[k]=1;
}
}
for(j=1;j<=n;j++)
if(v[j]==0)
nr++;
for(j=2;j<=n;j++)
v[j]=0;
}
g<<nr+n;
}
