个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章使用Python判断质数(素数)的简单方法讲解由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥在素数集合以外。如果1被认为是素数，那么这些严格的阐述就不得不加上一些限制条件。 前几天偶尔的有朋友问python怎么判断素数的方法，走网上查了查，总结了python脚本判断一个数是否为素数的几种方法:
1.运用python的数学函数 。
|
1
2
3
4
5
6
7
8
9
|
import
math
def
isPrime(n):
if
n <
=
1
:
return
False
for
i
in
range
(
2
,
int
(math.sqrt(n))
+
1
):
if
n
%
i
=
=
0
:
return
False
return
True
|
2.单行程序扫描素数 。
|
1
2
3
|
from
math
import
sqrt
N
=
100
[ p
for
p
in
range
(
2
, N)
if
0
not
in
[ p
%
d
for
d
in
range
(
2
,
int
(sqrt(p))
+
1
)] ]
|
运用python的itertools模块 。
|
1
2
3
4
5
6
7
8
9
|
from
itertools
import
count
def
isPrime(n): www.zzvips.com
if
n <
=
1
:
return
False
for
i
in
count(
2
):
if
i
*
i > n:
return
True
if
n
%
i
=
=
0
:
return
False
|
3.不使用模块的两种方法 方法1:
|
1
2
3
4
5
6
7
8
9
|
def
isPrime(n):
if
n <
=
1
:
return
False
i
=
2
while
i
*
i <
=
n:
if
n
%
i
=
=
0
:
return
False
i
+
=
1
return
True
|
方法2:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
def
isPrime(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
|
eg：求出20001到40001之间的质数(素数) 既然只能被1或者自己整出,那说明只有2次余数为0的时候，代码如下
|
1
2
3
4
5
6
7
8
9
10
11
12
|
#!/usr/bin/python
L1
=
[]
for
x
in
xrange
(
20001
,
40001
):
n
=
0
for
y
in
xrange
(
1
,x
+
1
):
if
x
%
y
=
=
0
:
n
=
n
+
1
if
n
=
=
2
:
print
x
L1.append(x)
print
L1
|
结果如下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
20011
20021
20023
20029
20047
20051
20063
20071
20089
20101
20107
20113
20117
20123
20129
20143
20147
20149
20161
20173
….
|
。
最后此篇关于使用Python判断质数(素数)的简单方法讲解的文章就讲到这里了,如果你想了解更多关于使用Python判断质数(素数)的简单方法讲解的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
我知道这不是寻找素数的最佳方法，也不是最有效的方法；但是，我似乎无法找到 169 算作素数的原因(就我而言，对于较小的数字，它可以正常工作)。 public static int checkPrime
有人可以指导我获取素数吗？这是家庭作业，所以我不想要答案，但一些指示将不胜感激。这真的让我很烦:( 我想我很接近。但是我遇到的问题是数字 25 和 35。它们不是质数，但是这个函数正在返回它们 var
利用正则判别素数，来源于网络，神人！ 复制代码 代码如下: Set regex = New RegExp regex.Pattern = "^1?$&b
质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑
我在 Ruby on Rails 中尝试如何找到质数。这是我的代码: 助手:app/helpers/test_helper.rb module TestHelper
lower = int(input("from:")) upper = int(input("to:")) for num in range(lower,upper + 1): if num >
最近我对 LINQ 很感兴趣。我正在尝试获取质数。我实际上做得很好，但我的代码没有显示低于 Sqrt(n) 的素数。 static void Main(string[] args) {
在尝试设计算法时，我偶然发现了这个问题。这不是家庭作业。 令 P_i = 前 i 个素数的数组。现在我需要最小的 i 这样 Sum 1 / (P_i[n]*P_i[n]) >= 1. (如果这样的
本文已收录到 AndroidFamily ，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周跟大家讲到小彭文章风格的问题，和一些朋友聊过以后，
我是新来的。我正在尝试解决此练习 Problem 18只是为了加强我的解决能力。我已经编码了答案。该任务要求“在 1,000,000 以下的质数中，有多少个数位之和等于两周中的天数？” (两周是 14
我是一名优秀的程序员,十分优秀！