#include #include #include #include #include #include #define N 10000000 int a[N], seen[N], dseen[N]; int main(int ac, char **av) { int n, d, i; double slope; a[1] = 1; for (n = 2; n <= 100000; n++) { for (i = 2; ; i++) { if (seen[i]) { continue; } d = i - a[n-1]; if (d < 0) { d = -d; } if (dseen[d]) { continue; } a[n] = i; slope = (double)i/n; printf("%d %d %g %g\n", n, i, slope, floor(slope)); dseen[d] = seen[i] = 1; break; } } return 0; }