From 79adce823dd8563c08c5a2017231010e973aca0a Mon Sep 17 00:00:00 2001 From: Tee Date: Mon, 29 Nov 2021 05:03:53 +0000 Subject: [PATCH] =?UTF-8?q?add=2001.base=5Fsyntax/tqh=5Fprime=5Fnumber.py.?= =?UTF-8?q?=20BY=20=E7=94=B0=E7=BE=A4=E8=BE=89?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 01.base_syntax/tqh_prime_number.py | 37 ++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 01.base_syntax/tqh_prime_number.py diff --git a/01.base_syntax/tqh_prime_number.py b/01.base_syntax/tqh_prime_number.py new file mode 100644 index 0000000..85c538c --- /dev/null +++ b/01.base_syntax/tqh_prime_number.py @@ -0,0 +1,37 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# @Time : 2021/11/29 12:24 +# @Author : tianqunhui +# @contact : tqunhui@qq.com +# @File : prime_number.py +# @Software: PyCharm + + +def get_prime_number(n): + """ + :param n: 0~n以内的质数 + :return: prime_n_list + """ + prime_n_list = [] + if n <= 1: + return prime_n_list + + prime_n_list.append(2) + if n == 2: + return prime_n_list + + for i in range(3, n+1): + is_prime = True + for j in range(2, int(i/2)): + if i % j == 0: + is_prime = False + break + if is_prime: + prime_n_list.append(i) + + + return prime_n_list + + +re = get_prime_number(100) +print(re) \ No newline at end of file -- Gitee