判断一个数是否为素数

思路说明

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

解决（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