Pagini recente » Cod sursa (job #2653268) | Cod sursa (job #1430669) | Cod sursa (job #778437) | Rating BelaconiAndrei (BelaconiAndrei) | Cod sursa (job #2427159)
#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;
}