Question

verifique se sao numeros primos:241,391,511

Answer 1

Uma das formas de saber se um número é primo, é dividir pelos primos antes dele, mas não é necessário dividir por todos. resolução em 2 passos:
1: ache o menor quadrado perfeito maior que o número.
16²=256>241 , 20²=400>391 , 23²=529>511
2: teste se o número é divisível pelos primos menores que a raiz desse quadrado perfeito. é importante conhecer critérios de multiplicidade.
241=2 . 120+1=3 . 80+1=5 . 48+1=7 . 34+3=11 . 21+10=13 . 18+7 ⇒ é primo
391(por 2,3 e 5 é óbvio)=7 . 55+6=11 . 35+6=13 . 30+1=17 . 23 ⇒ não é primo
511=7 . 73 ⇒ não é primo