问题

判断一个数是否为素数

思路说明

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

解决（Python）

#! /usr/bin/env python
#coding:utf-8

"""
"""

#方法一

import math  

def isPrime1(n):  
    if n <= 1:  
        return False 
    for i in range(2, int(math.sqrt(n)) + 1):  
        if n % i == 0:  
            return False

    return True

#方法二

def isPrime2(n):
    if n <= 1:
        return False

    i = 2
    while i*i <= n:
        if n % i == 0:
            return False
        i += 1
    return True

#方法三

from itertools import count

def isPrime3(n):
    if n <= 1:
        return False
    for i in count(2):
        if i * i > n:
            return True
        if n % i == 0:
            return Fals

#方法四

def isPrime4(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    i = 3
    while i * i <= n:
        if n % i == 0:
            return False
        i += 2
    return True


if __name__=="__main__":
    a=isPrime4(5)
    print a