1、新建python文件,testprimenum.py;
2. 查找100以内的所有质数的python编程怎么写
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
方法一:
#!/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(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(100)
输出结果为:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
希望我的回答对你有帮助!
3. Python寻找100以内的素数
这个两个嵌套循环,外层的使用m循环100个数,内层的判断当前值m是否是素数,如果不是素数条件立即终止。
运行结果正确,这里的else其实还是和if配对,不过是和第二个for循环里的整体的if配对,只有整体的if判断条件都不满足,才执行else里的内容
4. 用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)}个素数')
程序缩进如图所示
5. 用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的情况,如果有则不是质数,反之则是。
6. 用python求100以内的素数
#求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)
7. python编写程序,输出100以内的所有素数
for I in range(2,100);
for j in range(2,i):
if i%j==0:
break
else:
print(i)
8. python中如何编程求1到100之间的素数
摘要 你好,建议您根据以下方法提示,逐步操作,解决问题,谢谢。
9. 如何用python编码100以内最大的素数
思路:
首先,素数的定义:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
然后,只要100以内从0,开始判断到99,最后一个就是100以内最大的素数了
代码实现:
# encoding=utf-8
def is_prime(num):
"""
判断是否为素数
是的话,返回True
否则,返回False
"""
# 质数大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
return False
else:
return True
# 如果输入的数字小于或等于 1,不是质数
else:
return False
if __name__ == "__main__":
num = 0
for i in range(0,100):
if is_prime(i):
num = i
# 最终赋值的就是100以内最大的素数(也叫质数)
print(num)