Pagini recente » Istoria paginii utilizator/deresuroberto | Istoria paginii utilizator/oancea_horatiu | Cod sursa (job #3122340) | Cod sursa (job #680972) | Cod sursa (job #721825)
Cod sursa(job #721825)
#include<fstream>
using namespace std;
int main()
{
long n,i,s,max=0,cn,b=0,v=1,j;
ifstream f("fractii.in");
ofstream o("fractii.out");
f>>n;
s=n*n;
for(i=1;i<=n;i++)
{
cn=i;
for(j=2;j*j<cn;j++)
{
if(cn%j==0)
{
while(cn%j==0)
{
b++;
cn=cn/j;
}
}
v=v*(b+1);
b=0;
}
if(j*j==cn)
v=v*3;
else
if(cn>1)
v=v*2;
if(i!=1)
{
for(j=i;j<=n;j=j+i)
{
v=v+1;
}
v=v-1;
}
max+=v-1;
v=1;
}
o<<s-max;
}