美文网首页
质数求法

质数求法

作者: 知不知上不知知病 | 来源:发表于2018-05-10 12:52 被阅读0次

'''
方法1:
from math import *

def primeNumber(start,end):

num = 0
for i in range(start,end):
    flag = 0
    for j in range(2,int(sqrt(i))+1):
        if i%j == 0:
            break
        else:
            flag = flag + 1
    if flag == len(range(2,int(sqrt(i))+1)):
        print(i)
        num = num + 1
print(num)

start = 101
end = 201
primeNumber(start,end)

方法2:
l = []
for i in range(101,200):
for j in range(2,i-1):
if i%j ==0:
break
else: #这里逻辑其实不太好,循环完成
l.append(i)

print(l)
print("总数为:%d" % len(l))
'''

相关文章

  • 质数求法

    '''方法1:from math import * def primeNumber(start,end): sta...

  • Swift 计数质数 - LeetCode

    题目:计数质数 描述:统计所有小于非负整数 n 的质数的数量。 案例1: 质数的定义:质数 方案一:判断质数 代码...

  • 求法

    今天,农历二月十五,释迦摩尼佛涅槃日。 我登门求法,得恩师妙方师父传《地藏善恶占察经》法门。 师父说:世间所有的法...

  • Android 每日算法:猫扑素数、单词反转

    经典算法集锦,不定时更新 一、素数(质数)算法 定义: 质数(prime number)又称素数,有无限个。质数定...

  • 204. Count Primes - swift

    描述: 计算小于非负数整数n的质数(素数)个数 什么是质数(素数): 质数(prime number)又称素数,有...

  • 质数的孤独

    在数学中,所谓的质数是只能被1和它自身整除的数字,质数看似简单,却不那么普通。而质数家族中,如果某两个连续质数...

  • 莱布尼兹求π

    莱布尼兹求法

  • 质数-试除法

    质数 质数的定义:若一个正整数无法被1和他自身除外的任意自然数整除,则称该数为质数,否则为合数。 0和1不是质数也...

  • 极少数人用过的另类素数求解法,C语言经典算法之筛选法求质数

    筛选求质数 明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计...

  • 刷leetCode算法题+解析(十八)

    计数质数 题目:统计所有小于非负整数 n 的质数的数量。 示例:输入: 10输出: 4解释: 小于 10 的质数一...

网友评论

      本文标题:质数求法

      本文链接:https://www.haomeiwen.com/subject/aiyzrftx.html