论坛 › Python交流 › 最大素数的一道题求解

李子豪 发表于 2020-4-12 17:07:27

最大素数的一道题求解

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 =
      for next_prime in get_primes(3):
            if next_prime < count:
                clist.append(next_prime)
            else:
                return clist
                break
count = int(input('count = '))
print(primes(count))

李子豪 发表于 2020-4-13 22:16:04

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

查看完整版本: 最大素数的一道题求解