Extinderea numărului de numere prime, masa de numere prime

Extinderea numărului de PRIMES - este o sarcină frecvent pentru a fi în măsură să rezolve. Prim-factori pot fi necesare în cazul în care GCD (cel mai mare divizor comun) și LCM (cel multiplu comun), precum și verificarea dacă numerele sunt relativ prim.

Toate numerele pot fi împărțite în două tipuri principale:

• Primul număr - un număr care este divizibil doar de la sine și 1.
• Numărul compozit - un număr care are mai multe divizori altele decât în ​​sine și 1.

Pentru a verifica dacă un număr este prim sau compozit, puteți utiliza un tabel special de numere prime.

PRIMES Tabelul

Pentru comoditatea de calcul toate numerele prime au fost colectate într-un tabel. Mai jos este un tabel de numere prime în intervalul 1 la 1000.

prim-factorizarea

Pentru extinderea numărului de numere prime, puteți utiliza un tabel de numere prime si semne de divizibilitatea numerelor. Atâta timp cât numărul nu devine egal cu 1, este necesar să se selecteze un număr prim, prin care să împartă curent, și de a efectua diviziune. Dacă nu ați putut găsi un singur factor nu este egal cu 1 și numărul, numărul este simplu. Să vedem cum se face acest lucru de exemplu.

Descompusă în factori de prim din numărul 63140.

Pentru a nu pierde factorii, le vom înregistra într-o coloană, așa cum se arată în imagine. O astfel de soluție este destul de compact și convenabil. Să-l considerăm mai detaliat.

Numărul 63140 este chiar, deci este divizibil cu 2:

63140/2 = 31570

Numărul 31570 este chiar, deci este divizibil cu 2:

31570/2 = 15785

Numărul 15785 este impar, astfel încât 2 nu este divizat. Suma de cifre

5 + 1 + 7 + 8 + 5 = 26

Nu este divizibil cu 3, astfel încât numărul 15785 3 nu este divizat. Dar se termină la 5, astfel încât acesta este împărțit în 5:

Numărul 3157 se termină la 7, deci nu este divizibil cu 5. Dar numărul este divizibil cu 7, 3157:

Numărul 451 nu este mai mare de 7 divizat. Prin urmare, verificați următorul număr prim - 11: numărul 451 este divizibil cu 11, este necesar ca suma cifrelor din pozițiile impare este egală cu suma numerelor de pe locurile impare:

Prin urmare, 451 împărțit la 11: