[已解决]Python：每日一题 293

fan1993423

Stubborn 发表于 2019-12-25 22:48
上面的在找为True的索引，没有记录个数

上面的好理解点，下面的我知道是为了去偶数，只是在想range(i//2,n//2,i)后面的i为什么不地板除的原因

colinshi

阴阳神万物主 发表于 2019-12-25 00:00
反驳：当 N 取值为 0 时 ， 6N+2 = 2 ，6N+3 = 3 ，都是质数。
你描述的语言中 “必然” 用得不对，如果 ...

需要排除2,3之后都是符合这个规律的。所以上来就可以判断是不是2,3。在计算机里判断要比计算快的多。

Stubborn

fan1993423 发表于 2019-12-25 23:07
上面的好理解点，下面的我知道是为了去偶数，只是在想range(i//2,n//2,i)后面的i为什么不地板除的原因

这个i是步长呀~ 就和上面的一样，去掉i的倍数，不是合数

ouyunfu

def f293(n):
    count=0
    n=n-1
    while n:
        if is_prime(n):
            count+=1
        n=n-1
    return count
              
def is_prime(n):
    if n==1:
        return False
    elif n==2 or n==3:
        return True
    elif n>3:
        for i in range(2,n//2+1):
            if n%i==0:
                return False
        return True

print(f293(20))

qq614704680

import math
def prime_num(n):
    pr = 1
    for i in range(3, n, 2):
        for j in range(2, int(math.sqrt(i))+1):
            if not i % j:
                break
        else:
            pr += 1
    return pr
while True:
    n = int(input('enter:'))
    if n < 0:
        continue
    else:
        print(prime_num(n))
        break