用python求100以内素数的方法
这篇文章将为大家详细讲解有关用python求100以内素数的方法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
如何用python求100以内的素数?
质数(primenumber)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
方法一,用for循环来实现
num=[];i=2foriinrange(2,100):j=2forjinrange(2,i):if(i%j==0):breakelse:num.append(i)print(num)
方法二,用函数来实现
importmathdeffunc_get_prime(n):returnfilter(lambdax:not[x%iforiinrange(2,int(math.sqrt(x))+1)ifx%i==0],range(2,n+1))printfunc_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]
关于用python求100以内素数的方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。