Python - 获取 100 以内的质数

简介: Python - 获取 100 以内的质数

题目: 获取 100 以内的质数。

程序分析:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。

方法一:

#!/usr/bin/python# -*- coding: UTF-8 -*- num=[];i=2for 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]

相关文章
|
7月前
|
Python
Python质数判断
Python质数判断
|
7月前
|
算法 Python
python:判断一个数是否为质数
python:判断一个数是否为质数
|
7月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
387 1
|
7月前
|
Python
用python打印前100个最小的质数
用python打印前100个最小的质数
118 1
|
7月前
|
Python
python打印质数
python打印质数
81 2
|
7月前
|
Python
用python打印前100个最小的质数
用python打印前100个最小的质数
107 2
|
7月前
|
Go Python Java
Python每日一练(20230413) 最后一个单词长度、全排列、计数质数
Python每日一练(20230413) 最后一个单词长度、全排列、计数质数
64 0
Python每日一练(20230413) 最后一个单词长度、全排列、计数质数
|
存储 Python
python 高效求解质数-- 埃氏筛法
python 高效求解质数-- 埃氏筛法
335 0
|
Python
Python|埃氏筛法求质数
Python|埃氏筛法求质数
125 0
|
Python
Python数学计算工具2、判断质数、遍历质数
Python数学计算工具2、判断质数、遍历质数
153 0
Python数学计算工具2、判断质数、遍历质数