Un nombre primer és un nombre enter que només és divisible per si
mateix i per 1.
Heu d’escriure un programa que determini si un nombre és primer.
L’entrada del programa és un conjunt de números, que acaba amb un
zero.
7
26
177
509
2053
0
El programa ha de mostrar si cada nombre és primer.
7 és primer
26 no és primer
177 no és primer
509 és primer
2053 és primer
Input
7 6 ..t... ..XXX. ...... tX..X. .X..Xt .XX... ..t... 5 3
Output
7 és primer 26 no és primer 177 no és primer 509 és primer 2053 és primer
Input
4 10 ..t...X... .....X..t. XXXXX.X... .......X.t 4 1
Output
5 és primer
Input
5 7 ....... .XXXXXt .X...Xt .X.X.XX ...X.Xt 5 5
Output
1300 no és primer 56 no és primer 203 no és primer 702 no és primer 75 no és primer 902 no és primer