Théorie et construction de tables permettant de trouver rapidement les facteurs premiers d'un nombre. (Q1496803): Difference between revisions

Damit man die Primzahlen einer Zahl \(N<901800900\) findet, braucht man nicht \(N\) durch alle Primzahlen \(<\sqrt N\), sondern blos \(K-k\) durch dieselben zu dividieren. Dabei ist \(N=30030K+I\;(I\) kann jede zu 30030 prime Zahl sein), und \(k\) heißt charakteristische Zahl. Die Tabelle gibt diese letztern Zahlen wieder. So sollen dann die Primzahlen schnell und sicher zu finden sein. Jeder Teiler von \(N\) muß nämlich Teiler eines \(K-k\) sein.