Rosetta Code

Primality by trial division: Difference between revisions

Page Discussion

Primality by trial division (view source)

Revision as of 16:18, 17 May 2011

No change in size ,  13 years ago
m
→‎{{header|PARI/GP}}
No edit summary
Line 675:
 
=={{header|PARI/GP}}==
<lang parigp>trial(n)={
if(n%2 ==< 04, return(n==2 > 1)); /* Handle negatives */
ifforprime(n < 9p=2, returnsqrt(n > 1));,
forprime(p=3,sqrt(n),
if(n%p == 0, return(0))
);
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/45788"