lzth.net
当前位置:首页 >> python 1到100以内的素数 >>

python 1到100以内的素数

#!/usr/bin/python27# coding:utf8'''100以内的质数(素数)'''l = []for n in range(1,101):if n == 1:continueelif n == 2:l.append(2)else:if 0 not in [n%i for i in range(2,n)]:l.append(n)print l运行结果:[2, 3, 5, 7, 11, 13, 17, 19, 23...

赋值个初始值,相当于告诉程序,定义了一个变量, 当然,在第2个for循环中,j=2是为了让每次大循环,都从2开始判断整除性。 for j in range(2,2) 相当于令j=2

for i in range(100): a=1 for j in range(int(i/2)): if (1+i)%(2+j)==0 : a=0 break if a==1 : print(i+1)

import math def IsPrime(Num): if Num ==1: return False for n in range(2,int(math.sqrt(Num))+1): if Num%n==0: return False else: return True n=input('输入你要判断的数:') n=int(n) if IsPrime(n)==True: print(n,'是素数') else: pri...

from math import sqrtj=2while j

如果要追求一下速度的话,可以试试这个(求1千万内素数12.58秒). :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: def getPrime(maxNum): aList = [x for x in range(0,maxNum)] prime...

from math import ceil def sushu(x): """质素判断""" x2=x/2 #四舍五入, x2=int(ceil(x2)) #偶数判断,是偶数--下一个循环 if x2*2==x:return 0 #素数判断 for i in p: xi=x/i xi=int(ceil(xi)) if xi*i==x:return 0 #向P中增加素数x p.append(...

if 永远是false,所以n=n+1总不执行,n没有被改变所以n总是

from random import *a=[randint(0,100)for i in range(40)] #a是列表def is_prime(a): list_num = [] for i in a: for num in range(2,i): if i%num == 0:#余数为0时,该数就不是质数 break #break意思就是当该数不是质数时,就跳出整个循环 el...

def is_prime(n): i = 2 while(i < n): if n % i == 0: break i += 1 if n == i: return True else: return False p = 0for i in range(3,101): if is_prime(i): print i, p += 1 if p % 10 == 0: print '\n'

网站首页 | 网站地图
All rights reserved Powered by www.lzth.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com