HORNEKS ANS

ACF Library

checkifprime

Back to List

Description: Check if a given number is a prime number

FileMaker Prototype: 

Set Variable [$res; ACF_Run("checkifprime"; int_n)]

Category: MATH

Function source:

Function checkifprime ( int n)
   if ( n<=3) then
      if (n<=1) then 
         return false ;
      end if
      return true; 
   end if
   if ( mod(n,2) == 0 || mod(n,3) == 0) then
      return false;
   end if
   int i; 
   int mx = sqrt(n); 
   for (i=5, mx, 6 )
      if (mod(n,i) == 0 || mod(n, i+2) == 0) then
         return false; 
      end if
   end for
   return true; 
end

The checkifprime function returns true or false for a given number given as parameter.

Example 1

Set Variable [$isPrime; ACF_Run("checkifprime"; 12251)]

Returns true (1) - 12251 is a prime.

Example 2

Set Variable [$isPrime; ACF_Run("checkifprime"; 12250)]

Returns false (0) - 12250 is not a prime.

Back to List