【Python】Python_learning10_2:Python中的素数筛选(方法二)
2016-09-02 22:57
651 查看
~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
判断101-200之间有多少个素数,并输出所有素数。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2不能被它本身和1以外的数整除
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Program1
[python] view
plain copy
"""
File: example12.py:
Time:Created on 2016-09-02 21:31:11
Author: Sure
"""
~~~~~~~~~~~~~~~~~~~~~~~~~
Examination Problem
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。判断101-200之间有多少个素数,并输出所有素数。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Analysis
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2不能被它本身和1以外的数整除
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Program
Program1[python] view
plain copy
"""
File: example12.py:
Time:Created on 2016-09-02 21:31:11
Author: Sure
"""
!/usr/bin/python # -*- coding: UTF-8 -*- #程序源代码: import time from math import sqrt print ( time.strftime( '%Y-%m-%d %H:%M:%S',time.localtime(time.time()) ) ) def finds_prime(n1,n2): list_num = [] for i in range(n1, n2): for num in range(n1, int(sqrt(n2)+1)): if i % num == 0 and i != num: break elif i % num != 0 and num == int(sqrt(n2)): list_num.append(i) return list_num print("The right result is:",finds_prime(3,101))
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Results
当前时间: 2016-09-02 22:56:43 The right result is: [3, 4, 5, 7, 11, 13, 17, 19, 22, 23, 26, 29, 31, 34, 37, 38, 41, 43, 46, 47, 53, 58, 59, 61, 62, 67, 71, 73, 74, 79, 82, 83, 86, 89, 94, 97]
相关文章推荐
- 【Python】Python_learning10_1:Python中的素数筛选(方法一)
- Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法!
- 筛选素数的几种方法
- 【算法】普通方法和筛选法求素数
- JavaScript使用filter方法实现100以内素数的快速筛选
- 用python模仿c#的List<>一组list筛选扩展方法
- Python3.4实现从HTTP代理网站批量获取代理并筛选的方法示例
- Python素数筛选法
- C/C++利用筛选法算素数的方法示例
- python筛选沪深港通股票标的方法
- 使用Python判断质数(素数)的简单方法讲解
- Python素数检测的方法
- python实现素数筛选
- Python和C++求10000以内的所有素数(Eratosthenes筛选 求素数)
- python列表,字典和集合筛选数据方法
- 使用Python判断质数(素数)的简单方法讲解
- Python实现求最大公约数及判断素数的方法
- 【算法】普通方法和筛选法求素数
- 根号法、埃氏法、欧拉筛选。三种方法求素数
- python简单的数据清洗,数据筛选方法归类