python判断素数的方法

复制代码
 1 #运用python的数学函数    
 2    
 3 import math    
 4    
 5 def isPrime(n):    
 6     if n <= 1:    
 7     return False   
 8     for i in range(2, int(math.sqrt(n)) + 1):    
 9     if n % i == 0:    
10         return False   
11     return True   
12    
13 #单行程序扫描素数    
14    
15 from math import sqrt    
16 N = 100   
17 [ p for p in   range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]    
18    
19    
20 #运用python的itertools模块    
21    
22 from itertools import count    
23 def isPrime(n):    
24     if n <= 1:    
25         return False   
26     for i in count(2):    
27         if i * i > n:    
28             return True   
29         if n % i == 0:    
30             return False   
31    
32 #不使用模块的两种方法    
33    
34 def isPrime(n):    
35     if n <= 1:    
36         return False   
37     i = 2   
38     while i*i <= n:    
39         if n % i == 0:    
40             return False   
41         i += 1   
42     return True   
43    
44    
45 def isPrime(n):    
46     if n <= 1:    
47         return False   
48     if n == 2:    
49         return True   
50     if n % 2 == 0:    
51         return False   
52     i = 3   
53     while i * i <= n:    
54         if n % i == 0:    
55             return False   
56         i += 2   
57     return True 
复制代码

 

posted @   道高一尺  阅读(29629)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示