摘要 |
<P>PROBLEM TO BE SOLVED: To provide a prime number determination method, a prime number determination device and a prime number determination program that can also determine a large target number based on only a known prime number within a predetermined range. <P>SOLUTION: A prime number determination method for determining whether or not a target number N (N is a positive integer) is a prime number includes: an input accepting process for accepting input of target number N; a range regulating process for regulating a range of divisor used in dividing the target number N; a prime number determination process for dividing the target number N by the divisor and determining whether or not the target number N is a prime number; and a result outputting process for outputting a result of determination of whether or not the target number N is a prime number. The range regulating process calculates a regulation number R obtained by rounding N<SP POS="POST">1/2</SP>/M<SB POS="POST">P</SB>up to the nearest whole number with setting a number obtained by multiplying P (P is an integer equivalent to or greater than two) prime numbers in ascending order, as a primorial number M<SB POS="POST">P</SB>. The prime number determination process determines a number in a prime number column, that is obtained by excluding a prime number in a first row and prime numbers constituting the first column from a second row to an Rth row and M<SB POS="POST">P</SB>in the case of R≥2, to be a divisor in an alignment where integers are aligned in an M<SB POS="POST">P</SB>column from one. <P>COPYRIGHT: (C)2012,JPO&INPIT |