檬味博客 » 问答 » Python » 用python求100以内的素数

用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 ...
用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)2021-01-18
质数又称素数，有无限个。质数定义为在大于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
else:
num.append(i)
print(num)
方法2、
import math
def 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]2023-03-15
质数又称素数，有无限个。质数定义为在大于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
else:
num.append(i)
print(num)
方法2、
import math
def 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]2023-07-20
mengvlog 阅读 50 次 更新于 2025-10-30 14:52:57 我来答关注问题0
3 个回答檬味博客专题活动
  • 鲁南刘华强 python100以内的素数

    素数是指只能被1和自身整除的正整数。在Python中，可以使用循环和判断语句来找出100以内的素数。以下是Python代码和解释：for i in range(2, 101):is_prime = True for j in range(2, i):if i % j == 0:is_prime = False break if is_prime:print(i)这段代码使用了两个循环。外层循环...

  • bill8341 用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求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 和它本身整除，则该数即为素数 ...

  • 简单说保险 python中编程求1到100之间的素数有几种方法?

    方法五:素数性质法方法六: 埃拉托斯特尼筛法拓展资料：Python由荷兰数学和计算机科学研究学会的Guido van Rossum 于1990 年代初设计，作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构，还能简单有效地面向对象编程。Python语法和动态类型，以及解释型语言的本质，使它成为多数平台上写脚本和快速开...

  • iwy_iwy 利用Python中写代码方式 求100以内最大素数

    lista=[j for j in range(100,1,-1) if j%2!=0 and j%3!=0 and j%5!=0 and j%7!=0]lista.extend(sorted([2,3,5,7],reverse=1))print(max(lista))

其他Python类似问题

檬味博客在线解答立即免费咨询

Python相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部