Pagini recente » Cod sursa (job #173395) | Cod sursa (job #2375985) | Cod sursa (job #3158192) | Cod sursa (job #1203816) | Cod sursa (job #3220250)
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
const int Vmax = 1000001;
int c, d;
int bad[Vmax];
int cnt[Vmax];
int main(){
ifstream fin("mins.in");
ofstream fout("mins.out");
fin>>c>>d;
c--;
d--;
int sol=0;
for(int k=2;k<=min(c, d);k++){
if(cnt[k]==0){
for(int j=k;j<=min(c, d);j+=k)
cnt[j]++;
for(int j=k*k;j<=min(c, d);j+=k*k)
bad[j]=1;
}
}
for(int k=2;k<=min(c, d);k++){
if(bad[k]) continue;
if(cnt[k]%2){
sol+=((c/k)*(d/k));
//cout<<sol<<" ";
}
else
sol-=((c/k)*(d/k));
cout<<sol<<" ";
}
fout<<(c*d)-sol;
}