Պարզության ստուգում
Թիվը համարվում է պարզ, եթե այն բաժանվում է միայն իր վրա և 1-ի (երկու թվի):
Գրեք is_prime(n) ֆունկցիան, որը կվերադարձնի True, եթե n-ը պարզ է, իսկ հակառակ դեպքում՝ False:
Մուտքը պարունակում է մեկ ամբողջ թիվ` n (1 ≤ n ≤ ):
Ծրագիրը պետք է տպի Yes, եթե n-ը պարզ է, իսկ հակառակ դեպքում՝ No:
Մուտք | Ելք |
|---|---|
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB