Cod sursa(job #2427159)

Utilizator andreea_1998andreea bianca andreea_1998 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;
}