问题

判断一个数是否为素数

思路说明

这个问题有多种解法，以下的解法来自网络整理。供参考使用。

解决（Python）

  1. #! /usr/bin/env python
    2. #coding:utf-8
    3.   4. """
    5. """
    6.   7. #方法一
    8.   9. import math  
    10.   11. def isPrime1(n):  
    12.     if n <= 1:  
    13.         return False 
    14.     for i in range(2, int(math.sqrt(n)) + 1):  
    15.         if n % i == 0:  
    16.             return False
    17.   18.     return True
    19.   20. #方法二
    21.   22. def isPrime2(n):
    23.     if n <= 1:
    24.         return False
    25.   26.     i = 2
    27.     while i*i <= n:
    28.         if n % i == 0:
    29.             return False
    30.         i += 1
    31.     return True
    32.   33. #方法三
    34.   35. from itertools import count
    36.   37. def isPrime3(n):
    38.     if n <= 1:
    39.         return False
    40.     for i in count(2):
    41.         if i * i > n:
    42.             return True
    43.         if n % i == 0:
    44.             return Fals
    45.   46. #方法四
    47.   48. def isPrime4(n):
    49.     if n <= 1:
    50.         return False
    51.     if n == 2:
    52.         return True
    53.     if n % 2 == 0:
    54.         return False
    55.     i = 3
    56.     while i * i <= n:
    57.         if n % i == 0:
    58.             return False
    59.         i += 2
    60.     return True
    61.   62.   63. if __name__=="__main__":
    64.     a=isPrime4(5)
    65.     print a

整理人：豆包AI助手