| 摘要 |
The present invention relates to a method to generate prime numbers (p) on board a portable device (D), said method comprising the steps of, each time at least one prime number (p) is requested:
- when available, retrieve (S10) results (pc) from previously performed derivation calculation or, if not, select (S11) a start point (ps) for derivation;
- process derivation calculation (S2) to converge towards a prime number;
- if a prime number (p) is found, store (S22) it and restart derivation calculation (S2) from a new start point (ps);
- stop (S21,S32) the derivation calculation (S2) after a predetermined amount of time (TPG);
- store (S4) intermediate results (pc) to be used a next time a prime number will be requested;
- output (S4) a stored prime number (p). |
