Skip to content

Latest commit

 

History

History
75 lines (55 loc) · 1.18 KB

is_prime.md

File metadata and controls

75 lines (55 loc) · 1.18 KB

#问题

判断一个数是否为素数

#思路说明

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

#解决(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