Pagini recente » Monitorul de evaluare | Cod sursa (job #431514) | Cod sursa (job #2396656) | Monitorul de evaluare | Cod sursa (job #2269056)
#include <fstream>
std::ifstream cin("fractii.in");
std::ofstream cout("fractii.out");
#define maxn 1000002
int n,S,viz[maxn];
void ciur(){
int s;
for(int i=3;i<=n;i+=2){
if(!viz[i]){
s=0;
for(int j=i;j<=n;j+=i){
viz[j]=1;
s++;
if(j>3&&j%2)
S+=((j-1)/2+1)*2/2;
}
S+=2*(n-i-s+1);
}
}
}
int main()
{
cin>>n;
S=(2*n)-1+((n-1)/2)*2; // elementele cu 1 supra n, si cu n supra 1 =2n
// restul n sunt 2/nr + nr/2 care sunt 2*n/2=n
ciur();
cout<<S;
}