复制代码 代码如下:# 判断是否是素数def is_sushu(num): res=True for x in range(2,num-1): if num%x==0: res=False return res return res
# 打印出素数列表print ([x for x in range(1000) if is_sushu(x)])
您可能感兴趣的文章:Python实现输出某区间范围内全部素数的方法Python求出0~100以
因为写别的程序想要一边遍历一边删除列表里的元素,就写了一个这样的程序进行测试,这样写出来感觉还挺简洁的,就发出来分享一下。
代码
l=list(range(2,1000))
for n,i in enumerate(l):
for j in l[n+1:]:
if j%i==0:
l.remove(j)
print(l)
原理其实就是删除每个数的倍数,如果而没被删除的当然就是质数。
以上这篇python求质数列表的例子就是小编分享给大家的全部内容了,希望能给大家一个参
本文为大家分享了多种方法求质数python实现代码,供大家参考,具体内容如下
题目要求是求所有小于n的质数的个数。
求质数方法1:
穷举法:
根据定义循环判断该数除以比他小的每个自然数(大于1),如果有能被他整除的就不是质数:
def countPrimes1(self, n):
:type n: int
:rtype: int
if n<=2:
return 0
else:
res=[]
for i in range(2,n):
Java 实现
class PrimeNumber{
public static void main(String[] args) {
long start=System.currentTimeMillis();
int count=0;
label:for(int i=1;i<=100000;i++){
for (int j=2;j<=Math.sqrt(i);j++) {
if(i%j==0){
continue label; //返回外