Verificare se un numero è primo
Un numero si considera primo se è divisibile soltanto da 2 numeri: 1 e se stesso.
Perciò, numeri come 3, 7 o 19 sono primi (3 è divisibile soltanto da 1 e 3, 7 è divisibile soltanto da 1 e 7, e 19 è divisibile esclusivamente da 1 e 19), mentre numeri come 4, 6, 8 o 49 non sono primi in quanto sono divisibili anche da altri numeri (4 è divisibile anche da 2, 6 è divisibile anche da 2 e 3, e 49 è divisibile anche da 7).
Il 1 è un numero primo?
No – 1 è divisibile soltanto da 1. Perché un numero sia primo, deve essere divisibile da esattamente 2 numeri. Quindi, il più piccolo numero primo è 2.
Ti viene richiesto di scrivere un programma che, dato un numero intero positivo
n, stabilisca se è un numero primo.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).Output
Il programma deve stampare
Yes se n è primo e No altrimenti.Esempi
Input | Output |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB