Pagini recente » Cod sursa (job #2271088) | Cod sursa (job #2998419) | Cod sursa (job #772408) | Cod sursa (job #799700) | Cod sursa (job #390862)
Cod sursa(job #390862)
#include <fstream>
using namespace std;
bool v[1000000];
int main()
{
ifstream f("fractii.in");
ofstream o("fractii.out");
int n,i,k,nr;
f>>n;
nr=2*n-1;
for (k=2;k<n;k++)
{
for (i=k;i<=n;i++)
v[i]=1;
for (int s=2;s<=k;s++)
{
if (k%s==0)
for (i=k+1;i<=n;i+=s)
v[i]=0;
}
for (i=k+1;i<=n;i++)
{
if (v[i]) nr+=2;
}
}
o<<nr;
return 0;
}