Question

verificați care din următoarele numere sunt prime:
149
203
187
211
437
197
527
283
843
347
407
247
301

Answer 1

Un numar este prim atunci cand divizorii acestuia sunt 1 si el insusi.
Am notat cu D multimea divizorilor fiecarui numar in parte.
D149 = {1, 149} ⇒ 149 este numar prim
D203 = {1, 7, 29, 203} ⇒ 203 nu este numar prim
D187 = {1, 11, 17, 187} ⇒ 187 nu este numar prim
D211 = {1, 211} ⇒ 211 este numar prim
D437 = {1, 19, 23, 437} ⇒ 437 nu este numar prim
D197 = {1, 197} ⇒ 197 este numar prim
D527 = {1, 17, 31, 527} ⇒ 527 nu este numar prim
D283 = {1, 283} ⇒ 283 este numar prim
D843 = {1, 3, 281, 843} ⇒ 843 nu este numar prim
D347 = {1, 347} ⇒ 347 este numar prim
D407 = {1, 11, 37, 407} ⇒ 407 nu este numar prim 
D247 = {1, 13, 19, 247} ⇒ 247 nu este numar prim
D301 = {1, 7, 43, 301} ⇒ 301 nu este numar prim