โปรแกรม C++ พิมพ์ตัวเลขที่ไม่มีคู่ติดกันเป็น Coprime แต่ทุก 3 ตัวติดกันเป็น Coprime

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมพิมพ์ตัวเลขที่ไม่มีคู่ติดกันเป็น coprime (ซึ่งร่วม) และทุก 3 ตัวติดกันเป็น coprime

ในนี้ เราจะได้รับจำนวนเต็ม N เราต้องพิมพ์ N จำนวนเต็มน้อยกว่า 10⁹ ที่ทำให้ไม่มีคู่ติดกันเป็น coprime แต่ชุด 3 ตัวติดกันต้องเป็น coprime

ตัวอย่าง สมมติเรามีจำนวนเต็ม 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); 
} 

// พิมพ์ชุดตัวเลขที่ต้องการ
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++; 
                    } 
                } 
            } 
        } 
    } 
    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