Module: Nombres premiers et factorisation d'un nombre en facteurs premiers


Problem

6 /9


L'hypothèse de Goldbach

Problem

La conjecture de Goldbach (jusqu'à preuve du contraire) stipule que tout nombre pair (sauf 2) peut être représenté comme la somme de deux nombres premiers.

Entrée  
Le programme reçoit en entrée un nombre pair naturel n (\(3<n<2 \cdot 10^5\)).

Mentions légales
Le programme doit afficher deux nombres séparés par un espace. Les nombres doivent être premiers et totaliser n.
 
Exemples
# Entrée Sortie
1 4 2 2
2 6 3 3