文档章节

Python 打印一定数值内的素数

Lin_R
 Lin_R
发布于 2017/01/06 22:14
字数 193
阅读 88
收藏 0

假设判断 自然数 N 是否素数: 除了1和本身, 无其他因数

基本的思路:

    1.如果n为N的平方根(sqrt(N)), 在区间(1,n), 都不存在可以整除N的数

    2.如果在区间(1,n)中的素数, 都无法整除N, 那么N为素数 (2为1的优化条件)

方法一:

#!/usr/bin/python27
import math
num = 500000
a = [2]
stop = count = 0
for i in range(3, num):
    k = int(math.sqrt(i))
    while a[stop] <= k and stop < count:
        stop += 1
    for j in xrange(stop+1):
        if not i % a[j]:
            break
    else:
        a.append(i)
        count += 1

方法二:  

a = [2]
counter = 0
count = 0
for i in xrange(3, num):
    k = int(math.sqrt(i))
    for j in a:
        counter += 1
        if not i % j:
            break
        elif j >= k:
            a.append(i)
            count += 1
            break
print a
print count, counter

 

© 著作权归作者所有

Lin_R
粉丝 42
博文 18
码字总数 20310
作品 0
广州
程序员
私信 提问
python 三元表达式 if for 构建List 进阶用法

1.简单的for...[if]...语句 Python中,for...[if]...语句一种简洁的构建List的方法,从for给定的List中选择出满足if条件的元素组成新的List,其中if是可以省略的。下面举几个简单的例子进行说...

听风。
2018/07/18
0
0
程序在特定条件下不知疲倦工作?Python这么强? - 知乎

感谢访问零基础Python学习教程系列,今天我们来学习Python中的循环,周期循环赋予程序重复做事情的能力,这样程序就可以在特定条件下不知疲倦地工作。 Python中有两种循环,while循环和for循...

Python头条
昨天
0
0
每周一课:L11 Sieve of Eratosthenes(11.2)

P11.2 CountSemiprimes Count the semiprime numbers in the given range [a, b]. P11.2 半素数个数 计算区间[a, b]中的半素数的个数 只有1与该数本身这两个正因数的数称为素数。前6个质数分...

AiFan
02/17
0
0
python 函数式编程之高阶函数filter

python学习笔记,特做记录,分享给大家,希望对大家有所帮助。 高阶函数filter Python内建的filter()函数用于过滤序列。 和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,...

展菲
06/25
0
0
Python二次元世界-Lisp的帝国斜阳 lambda与closure

Python二次元世界-函数式编程 Function , lambda与closure 本章讲述Python语言自Lisp语言演变而来的一些高级函数编程技巧 如闭包(closure) 匿名函数(lambda) 生成器(yield) 嵌套作用域(ne...

圣何塞白话人
2012/05/13
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

代理模式之JDK动态代理 — “JDK Dynamic Proxy“

动态代理的原理是什么? 所谓的动态代理,他是一个代理机制,代理机制可以看作是对调用目标的一个包装,这样我们对目标代码的调用不是直接发生的,而是通过代理完成,通过代理可以有效的让调...

code-ortaerc
今天
5
0
学习记录(day05-标签操作、属性绑定、语句控制、数据绑定、事件绑定、案例用户登录)

[TOC] 1.1.1标签操作v-text&v-html v-text:会把data中绑定的数据值原样输出。 v-html:会把data中值输出,且会自动解析html代码 <!--可以将指定的内容显示到标签体中--><标签 v-text=""></......

庭前云落
今天
8
0
VMware vSphere的两种RDM磁盘

在VMware vSphere vCenter中创建虚拟机时,可以添加一种叫RDM的磁盘。 RDM - Raw Device Mapping,原始设备映射,那么,RDM磁盘是不是就可以称作为“原始设备映射磁盘”呢?这也是一种可以热...

大别阿郎
今天
12
0
【AngularJS学习笔记】02 小杂烩及学习总结

本文转载于:专业的前端网站☞【AngularJS学习笔记】02 小杂烩及学习总结 表格示例 <div ng-app="myApp" ng-controller="customersCtrl"> <table> <tr ng-repeat="x in names | orderBy ......

前端老手
昨天
16
0
Linux 内核的五大创新

在科技行业,创新这个词几乎和革命一样到处泛滥,所以很难将那些夸张的东西与真正令人振奋的东西区分开来。Linux内核被称为创新,但它又被称为现代计算中最大的奇迹,一个微观世界中的庞然大...

阮鹏
昨天
20
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部