এই টিউটোরিয়ালে, আমরা সংখ্যাগুলি প্রিন্ট করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে কোন দুটি পরপর সংখ্যা সহ-প্রধান নয় এবং প্রতি তিনটি পরপর সংখ্যা সহ-প্রধান হয়।
এতে, আমাদের একটি পূর্ণসংখ্যা N দেওয়া হবে, আমাদেরকে 109-এর কম এন পূর্ণসংখ্যা প্রিন্ট করতে হবে যাতে কোনও দুটি পরপর সংখ্যাই কপ্রাইম নয় তবে 3টি পরপর পূর্ণসংখ্যার একটি জোড়া অবশ্যই কপ্রাইম হতে হবে।
উদাহরণ স্বরূপ, ধরা যাক আমাদের কাছে পূর্ণসংখ্যা 4 আছে। তারপরে যে সংখ্যাগুলি উপরে প্রদত্ত উভয় শর্ত অনুসরণ করে তা হল
6 15 35 14
উদাহরণ
#include <bits/stdc++.h> using namespace std; #define limit 1000000000 #define MAX_PRIME 2000000 #define MAX 1000000 #define I_MAX 50000 map<int, int> map1; int b[MAX]; int p[MAX]; int j = 0; bool prime[MAX_PRIME + 1]; void sieve(int n){ memset(prime, true, sizeof(prime)); for (int p = 2; p * p <= n; p++){ if (prime[p] == true){ for (int i = p * p; i <= n; i += p) prime[i] = false; } } for (int p = 2; p <= n; p++){ if (prime[p]) { b[j++] = p; } } } int gcdiv(int a, int b){ if (b == 0) return a; return gcdiv(b, a % b); } //printing the required series void print_elements(int n){ sieve(MAX_PRIME); int i, g, k, l, m, d; int ar[I_MAX + 2]; for (i = 0; i < j; i++){ if ((b[i] * b[i + 1]) > limit) break; p[i] = b[i]; map1[b[i] * b[i + 1]] = 1; } d = 550; bool flag = false; for (k = 2; (k < d - 1) && !flag; k++){ for (m = 2; (m < d) && !flag; m++){ for (l = m + k; l < d; l += k){ if (((b[l] * b[l + k]) < limit) && (l + k) < d && p[i - 1] != b[l + k] && p[i - 1] != b[l] && map1[b[l] * b[l + k]] != 1){ if (map1[p[i - 1] * b[l]] != 1){ p[i] = b[l]; map1[p[i - 1] * b[l]] = 1; i++; } } if (i >= I_MAX) { flag = true; break; } } } } for (i = 0; i < n; i++) ar[i] = p[i] * p[i + 1]; for (i = 0; i < n - 1; i++) cout << ar[i] << " "; g = gcdiv(ar[n - 1], ar[n - 2]); cout << g * 2 << endl; } int main(){ int n = 4; print_elements(n); return 0; }
আউটপুট
6 15 35 14