『壹』 python 中用类的方式求100-200里面的素数

#coding=utf-8
classsushu():
def__init__(self,begin_num,end_num):
self.begin_num=begin_num
self.end_num=end_num

defexcute_sushu(self):
sushu_list=[]
forninrange(self.begin_num,self.end_num):
foriinrange(2,n):
ifn%i==0:
print"数字%d不是素数"%n
break
else:
sushu_list.append(n)
returnsushu_list
sushu=sushu(100,200)
printsushu.excute_sushu()

『贰』 python用while求100以内素数并求和

# 用while求100以内素数并求和
primes = []
n = 2
while n <= 100:
i = 2
while i <= int(n**(1/2)):
i += 1
if n % (i - 1) == 0:
break
else:
primes += [n]
n += 1
print(primes)
print(f'100以内素数之和为{sum(primes)}')

程序缩进如图所示

『叁』 用Python实现寻找100以内的质数。代码看不懂,求解释!

frommathimportsqrt
j=2
whilej<=100:
i=2
k=sqrt(j)#求j的平方根,一个数最大的因子不会大于自己的平方根
while(i<=k):#从2到k测试是否为j的因子
ifj%i==0:#如果i是j的因数,退出循环
break
i=i+1
if(i>k):#如果没有中途退出循环,则i=i+1一直执行到i<=k不成立为止,j没有因数,是素数打印之
print(j)
j=j+1

『肆』 python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数

1、打开pycharm,点击file,点击new,新建一个空白的pyrthon文件:

『伍』 用python语言输出100以内所有素数

list = [] #存放计算的结果
list1 = [] #存放质数
n = int(input("计算质数2:"))
for i in range(2,n+1): #范围在2-n内
for j in range(2,i):
list.append(i%j)
if 0 not in list:
list1.append(i)
list=[]
print(list1)
正好在研究这个专问题,怎么说呢,感属觉这个是正解,runoob网站有这个案例,和楼下类似,但是是错的,运行你会发现9、15这类都是质数。而质数都定义,简单来说,就是大于1的自然数,只能被1和自己整除,9、15明显不是。网站的案例,当自然数为9时,此时通过9%2=1判定9为质数,然后第二次循环判定时(此时是9%3=0),此时9又不是质数了。总的来说,但凡像9、15、21这种类型不是质数的奇数,因为第一次都是和2判定无法被整除,所以都会被判定质数。
正确的做法是,将所有取余的结果存入列表,判定其中是否有为0的情况,如果有则不是质数,反之则是。

『陆』 python 100以内素数的和

defsundaram3(max_n):
numbers=range(3,max_n+1,2)
half=(max_n)//2
initial=4
forstepinxrange(3,max_n+1,2):
foriinxrange(initial,half,step):
numbers[i-1]=0
initial+=2*(step+1)
ifinitial>half:
return[2]+filter(None,numbers)

print(sum(sundaram3(100)))

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

如果要追求一下速度的话,可以试试这个(求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)
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

『捌』 如何用Python计算100以内的素数

『玖』 python实现求100以内素数时循环搞不懂,求指导

这里 j<=(i/j) 等价于j小于i的平方根。
任意一个整数,如果它没有一个不小于它的平方根的约数,那么,他就一定也不会有大于它平方根的约数。假定A=b*c,则b与c中肯定有一个是小于或者等于A的平方根的。这就是说,要判断一个整数是不是素数,只要判断它有没有小于等于它平方根的约数就行了,有就不是素数,没有就是。
j<i 相当于把大于j小于i的所有整数是否他的约数都判断一遍,效率太低了,没有必要。

『拾』 Python寻找100以内的素数

这个两个嵌套循环,外层的使用m循环100个数,内层的判断当前值m是否是素数,如果不是素数条件立即终止。

运行结果正确,这里的else其实还是和if配对,不过是和第二个for循环里的整体的if配对,只有整体的if判断条件都不满足,才执行else里的内容