Python打印某范围内的素数

继续练手Python基础部分：用Python实现某范围的素数打印

分别用while循环和for循环实现，然后用自定义函数方式，代码如下：

# -*- coding: utf-8 -*-
"""
Created on Sun Oct 23 20:16:41 2016
打印出素数
如果某个数x能够整除 2~根号x包含2端，那么这个数就不是素数
，只能被1和他本身整除
找出2~x之间的素数
@author:
"""
primeMax = int(raw_input("请输入素数的范围:".decode('utf-8')))
#raw_input在Pythonx,y2.7中始终是乱码，先转码，然后将输入的字符串转int
from math import sqrt
x = 2
while x<=primeMax:start = 2end = sqrt(x)while start <= end:if x%start==0:#非素数的满足条件breakstart+=1#因素自增#此处解释：如果x能被 2~ 根号x整除 然后跳出循环，那么start一定<=end#否则循环完毕start肯定>end，此时就是素数if start>end:print xx+=1
print("-------------------------")
for x in range(2,primeMax+1):flag = True#标记位，默认为素数for y in range(2,int(sqrt(x))+1):if x%y==0:#非素数的满足条件flag = False#非素数breakif flag:print x

结果截图：

使用自定义函数：

# -*- coding: utf-8 -*-
"""
Created on Mon Oct 24 21:48:32 2016@author:
"""
from math import sqrt
def isprime(num):"number is prime ,is true,else false"start = 2end = int(sqrt(num))for i in range(start,end+1):if num%i==0:return Falsereturn True
x = int(raw_input("请输入素数范围:".decode("utf-8")))
for i in range(2,x):if isprime(i):print i

结果截图：

Python打印某范围内的素数相关推荐

PYthon打印10000以内的所有素数
PYthon打印10000以内的所有素数 from math import sqrt # 定义一个是否为素数的函数,如果n=1,则返回false def is_prime(n):if n==1:ret ...
python求小于n的所有素数_用python求出2000000内所有素数的和？不知怎么写？
展开全部 import itertools import time N = 2000000 L = range(N) def findnxt(s): flag = 0 for n in itertoo ...
python输出所有素数_Python程序打印一个区间内所有质数
Python程序打印一个区间内所有质数在这个程序中,您将学习使用for循环打印一个区间内的所有质数并显示它. 要理解此示例,您应该了解以下Python编程主题: 一个大于1的正整数,除了1没有其他因 ...
python输出所有素数_Python实现输出某区间范围内全部素数的方法
本文实例讲述了Python实现输出某区间范围内全部素数的方法.分享给大家供大家参考,具体如下: # -*- coding: utf-8 -*- # 简述:区间范围101-200 # 要求:判断这个区间 ...
python输出指定范围素数_怎么用python输出指定范围内的质数？
想必初入python学习的小伙伴都会遇到这个问题吧,那怎么处理呢?下面小编就教大家最简单明了的办法,一起来看下吧~ 关于质数: 素数(prime number)又称质数,有无限个.除了1和它本身以外不 ...
python计算整数区间[m、n所有整数之和_Python：就区间正整数内所有素数之和
前言 Python的学习记录与分享--PTA程序设计类教学平台.如果你也正在学习关于此类的题目可以仔细阅读这篇文章,了解一下循环结构.素数的基本语法知识. 题目: 7-5就区间正整数内所有素数之和 ( ...
python 打印一定范围的素数（质数）
什么是素数(质数) 素数(质数):因数只有自身和1的数 0和1不是素数(质数) 这里通过for循环打印素数(质数) x = int(input()) #假设输入的是30 y = [] #用来存储因数 ...
【JavaScript打印100，1000，10000 ......内的素数】自动打印素数
JavaScript打印100,1000,10000 -内的素数: 在上期中我们判断用户输入的数是否为素数,现在我们不用用户输入,自己直接打印素数,可以实现吗? 很明显是可以的,我们可以用一个for循 ...
python一行输出多个数据_如何在Python中让两个print()函数的输出打印在一行内?
1.两个连续的print()函数为什么在输出时内容会分行显示? 解:print()中有两个默认参数sep和end,其中sep是代替分隔符,end是代替末尾的换行符,默认使用','代替空格,且默认末尾加 ...

Python打印某范围内的素数

Python打印某范围内的素数相关推荐

最新文章

热门文章