Concatenació composta P66244


Statement
 

pdf   zip

html

Donada una seqüència de nombres naturals x1, x2 …, sigui ci la concatenació de xi i xi+1. Trobeu la mínima i tal que ci és un nombre compost (no primer).

Entrada

L’entrada consisteix en una seqüència de dos o més naturals estrictament positius. Cada ci té, com a màxim, 8 dígits.

Sortida

Per a cada cas, escriviu el primer ci que és un nombre compost. Si no existeix, escriviu ‘no’.

Observació

No podeu usar vectors o similars.

Public test cases
  • Input

    7 1 29 25
    

    Output

    129
    
  • Input

    3 1 7 9 7
    

    Output

    no
    
  • Input

    10 10
    

    Output

    1010
    
  • Input

    9 9999989
    

    Output

    no
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++