Дано два однонаправленных списка целых чисел. Сформировать третий список, содержащий простые числа исходных списков

#include <iostream>
using namespace std;
 
bool F(int n)
{
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;
 
    return 1;
}
 
struct list {
    int info;
    list* next;
};
 
int main()
{
    list* beg1 = new(list);
    list* beg2 = new(list);
    list* beg3 = new(list);
    list* r, * p, * t;
    int x;
 
    cin >> x;
    beg1->info = x;
    beg1->next = 0;
    p = beg1;
    while (x != 0)
    {
        cin >> x;
        if (x != 0)
        {
            r = new(list);
            r->info = x;
            r->next = 0;
            p->next = r;
            p = r;
        }
 
    }
 
    cin >> x;
    beg2->info = x;
    beg2->next = 0;
    p = beg2;
    while (x != 0)
    {
        cin >> x;
        if (x != 0)
        {
            r = new(list);
            r->info = x;
            r->next = 0;
            p->next = r;
            p = r;
        }
 
    }
 
    p = beg1;
    r = beg3;
    beg3->next = 0;
 
    while (p != 0)
    {
        if (F(p->info) == 1) {
            list* n = new list;  n->info = p->info; n->next = NULL; r->next = n; r = n;
        }
        p = p->next;
 
    }
    beg3 = beg3->next;
 
    p = beg1;
    r = beg3;
    t = beg2;
    while (t != 0)
    {
        if (F(t->info) == 1) {
            list* n = new list;  n->info = t->info; n->next = NULL; r->next = n; r = n;
        }
        t = t->next;
 
    }
    beg3 = beg3->next;
 
    r = beg3;
    while (r != NULL)
    {
        cout << r->info << " ";
        r = r->next;
    }
 
}
 
[size="1"][color="grey"][I]Добавлено через 13 минут[/I][/color][/size]
все, я исправил.
 
#include <iostream>
using namespace std;
 
bool F(int n)
{
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;
 
    return 1;
}
 
struct list {
    int info;
    list* next;
};
 
int main()
{
    list* beg1 = new(list);
    list* beg2 = new(list);
    list* beg3 = new(list);
    list* r, * p, * t;
    int x;
 
    cin >> x;
    beg1->info = x;
    beg1->next = 0;
    p = beg1;
    while (x != 0)
    {
        cin >> x;
        if (x != 0)
        {
            r = new(list);
            r->info = x;
            r->next = 0;
            p->next = r;
            p = r;
        }
 
    }
 
    cin >> x;
    beg2->info = x;
    beg2->next = 0;
    p = beg2;
    while (x != 0)
    {
        cin >> x;
        if (x != 0)
        {
            r = new(list);
            r->info = x;
            r->next = 0;
            p->next = r;
            p = r;
        }
 
    }
 
    p = beg1;
    r = beg3;
    beg3->next = 0;
 
    while (p != 0)
    {
        if (F(p->info) == 1) {
            list* n = new list;  n->info = p->info; n->next = NULL; r->next = n; r = n;
        }
        p = p->next;
 
    }
    beg3 = beg3->next;
 
    
    
    t = beg2;
    while (t != 0)
    {
        if (F(t->info) == 1) {
            list* n = new list;  n->info = t->info; n->next = NULL; r->next = n; r = n;
        }
        t = t->next;
 
    }
    
 
    r = beg3;
    while (r != NULL)
    {
        cout << r->info << " ";
        r = r->next;
    }
 
}

#include <iostream>
 
    using namespace std;
 
bool isPrime(int n) {
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    if (n == 1) {
        return false;
    }
    return true;
}
 
struct List {
    int key;
    List* next;
};
 
void add(List*& head, int key) {
    List* temp = new List;
    temp->key = key;
    temp->next = NULL;
    if (head == NULL) {
        head = temp;
    } else {
        List* ptr = head;
        while (ptr->next != NULL) {
            ptr = ptr->next;
        }
        ptr->next = temp;
    }
}
 
void print(List*& head) {
    if (head == NULL) {
        return;
    }
    List* curr = head;
    while (curr != NULL) {
        cout << curr->key << " ";
        curr = curr->next;
    }
}
 
void merge(List*& head_1, List*& head_2, List*& head_3) {
    if (head_1 == NULL || head_2 == NULL) {
        return;
    }
    List* curr_1 = head_1;
    List* curr_2 = head_2;
    while (curr_1 != NULL) {
        if (isPrime(curr_1->key)) {
            add(head_3, curr_1->key);
        }
        curr_1 = curr_1->next;
    }
    while (curr_2 != NULL) {
        if (isPrime(curr_2->key)) {
            add(head_3, curr_2->key);
        }
        curr_2 = curr_2->next;
    }
}
 
int main() {
    int n, m, val;
    List* head_1 = NULL;
    List* head_2 = NULL;
    List* head_3 = NULL;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> val;
        add(head_1, val);
    }
    cin >> m;
    for (int i = 1; i <= m; i++) {
        cin >> val;
        add(head_2, val);
    }
    merge(head_1, head_2, head_3);
    print(head_3);
    return 0;
}