编程!用Python!求100以内的素数,并打印!多谢!

如题所述

第1个回答  推荐于2017-04-17
如果要追求一下速度的话,可以试试这个(求1千万内素数12.58秒).
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
def getPrime(maxNum):
aList = [x for x in range(0,maxNum)]
prime = []
for i in range(2,len(aList)):
if aList[i] != 0:
prime.append(aList[i])
clear(aList[i],aList,maxNum)
return prime

def clear(aPrime,aList,maxNum):
for i in range(2,int((maxNum/aPrime)+1)):
if not aPrime*i>maxNum-1:
aList[i*aPrime]=0

print getPrime(100)
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::本回答被提问者和网友采纳
第2个回答  2013-03-22
for i in range(2,101):
fg = 0
for j in range(2,i/2):
if (i % j ==0):
fg=1
if (fg== 0):print i追问

python,求一个数的开方,怎么写?

追答

开N次方,就是求(1/N)次方:
所以...:
>>> 9**0.5
3.0
>>> 8**(1/3)
2.0
>>>

python怎么输出100以内素数
i): if i % j == 0: flag = False break if flag: print(i)拓展:除了使用for循环和if判断语句,还可以使用Python的itertools模块中的compress函数来获取100以内的素数:import itertoolsfrom itertools import compressprimes = [i for i in range(2,...

用python求1至100内所有素数并统计个数
!\/usr\/bin\/python -*- coding: UTF-8 -*- b = 0 for a in range(1,100):k = 0 for i in range(2,a):if a % i == 0 :k += 1 if k == 0 :print a b +=1 print "素数一共有",b,"个"素数:一个数只能被1 和它本身整除,则该数即为素数 ...

查找100以内的所有质数的python编程怎么写
方法一:!\/usr\/bin\/python -*- coding: UTF-8 -*- num=[];i=2 for i in range(2,100):j=2 for j in range(2,i):if(i%j==0):break else:num.append(i)print(num)方法二:import mathdef func_get_prime(n):return filter(lambda x: not [x%i for i in range(2, int(m...

用python求100以内的素数
质数又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。方法1、!\/usr\/bin\/python -*- coding:UTF-8 -*- num=[];i=2 for i in range(2,100):j=2 for j in range(2,i):if(i%j==0):break ...

php编程输出100以内的素数
素数就是只能被 1 和它本身所整除的数。从2~100,逐个判断素数,如果是素数,就打印,否则不打印。源代码如下:coding:utf-8 for i in range(2,101):fg = 0 for j in range(2,i-1):if i%j == 0:fg = 1 break if fg == 0:print(i)i = 2 c = []while i <= 100:j = ...

python判断100以内有多少素数编程(2023年最新分享)
L=[]forxinrange(100):ifx2:continue foriinrange(2,x):ifx%i==0:break else:#走到此处,x一定是素数 L.append(x)print("100以内的全部素数有:",L)python中如何编程求1到100之间的素数1、新建python文件,testprimenum.py;2、编写python代码,求1到100之间的素数;list1?=?[]i?=?2 ...

求100以内所有的素数,python编程
求100以内的全部素数 L=[]for x in range(100):if x<2:continue for i in range(2,x):if x%i==0:break else: #走到此处,x一定是素数 L.append(x)print("100以内的全部素数有:",L)

...1~100 存放在数组中,求100之内的素数并输出,-|||-(2)一个?_百度知...
以下是 Python 代码实现,可以求解100之内的素数并输出:```python 创建一个空的列表用于存放素数 prime_numbers = []判断一个数是否为素数 def is_prime(num):if num < 2:return False for i in range(2, int(num ** 0.5) + 1):if num % i == 0:return False return True 将1~...

python求1-100的质数
python求1-100的质数如下:求100以内的素数 primes = []for n in range(2,101):for i in range(2,int(n**(1\/2))+1):if n % i == 0:break:else:primes += [n];print(primes);print(f'100内有{len(primes)}个素数');Python是一种跨平台的计算机程序设计语言。是一个高层次...

Python怎么打印列表中的素数并输出素数的个数?
5, 6, 7, 8, 3, 11, 13]b = 0 for i in range(0, len(a)):if a[i] > 1:for j in range(2, a[i]):if a[i] % j == 0:break else:b += 1 print(a[i])print("素数个数:%d"%b)showSu()结果如下:2 5 7 3 11 13 素数个数:6 希望我的回答可以帮助你!

相似回答