RosettaCodeData/Task/Primality-by-trial-division/Mathematica/primality-by-trial-division.math

6 lines
211 B
Text
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
IsPrime[n_Integer] := Block[{},
If[n <= 1, Return[False]];
If[n == 2, Return[True]]; If[Mod[n, 2] == 0, Return[False]];
For[k = 3, k <= Sqrt[n], k += 2, If[Mod[n, k] == 0, Return[False]]];
Return[True]]