[已解决]最大素数的一道题求解

李子豪

SOS

最佳答案

月排行榜 / 总排行榜

wuqramy

2020-4-12 17:12:59

import math
def primes(count):
        if not count:
            return 'Required parameters are not entered completely!'
        def is_prime(number):
            if number > 1:
                if number == 2:
                    return True
                if number % 2 == 0:
                    return False
                for each in range(3,int(math.sqrt(number) + 1),2):
                    if number % each == 0:
                        return False
                return True
            return False
        def get_primes(number):
            while True:
                if is_prime(number):
                    yield number
                number += 1
        clist = [2]
        for next_prime in get_primes(3):
            if next_prime < count:
                clist.append(next_prime)
            else:
                return clist[len(clist) - 1]
                break
count = int(input('count = '))
print(primes(count))

跳转到最佳答案楼层

wuqramy

import math
def primes(count):
        if not count:
            return 'Required parameters are not entered completely!'
        def is_prime(number):
            if number > 1:
                if number == 2:
                    return True
                if number % 2 == 0:
                    return False
                for each in range(3,int(math.sqrt(number) + 1),2):
                    if number % each == 0:
                        return False
                return True
            return False
        def get_primes(number):
            while True:
                if is_prime(number):
                    yield number
                number += 1
        clist = [2]
        for next_prime in get_primes(3):
            if next_prime < count:
                clist.append(next_prime)
            else:
                return clist[len(clist) - 1]
                break
count = int(input('count = '))
print(primes(count))

李子豪

n = int(input())
for i in range(n,1,-1):
    for j in range(2,i):
        if i % j == 0:
            break
    else:
        print(i)
        break