diff --git a/doc/000.txt b/doc/000.txt new file mode 100644 index 0000000..e69de29 diff --git a/doc/README.md b/doc/README.md deleted file mode 100644 index c1caf86..0000000 --- a/doc/README.md +++ /dev/null @@ -1,2 +0,0 @@ -基于Python的Hello World - diff --git a/doc/质数计算程序文档.docx b/doc/质数计算程序文档.docx new file mode 100644 index 0000000..0c153cb Binary files /dev/null and b/doc/质数计算程序文档.docx differ diff --git a/src/main.py b/src/main.py index 8e23576..1cb50b6 100644 --- a/src/main.py +++ b/src/main.py @@ -1 +1,32 @@ -print("Hello World") \ No newline at end of file +def is_prime(n): + """判断一个数是否为质数""" + if n <= 1: + return False + if n == 2: + return True + if n % 2 == 0: + return False + for i in range(3, int(n**0.5) + 1, 2): + if n % i == 0: + return False + return True + +def print_first_n_primes(n): + """打印前n个质数""" + count = 0 + num = 2 + primes = [] + + while count < n: + if is_prime(num): + primes.append(num) + count += 1 + num += 1 + + # 打印结果,每10个一行 + for i in range(0, len(primes), 10): + print(", ".join(map(str, primes[i:i+10]))) + +# 输出前100位质数 +print("前100位质数为:") +print_first_n_primes(100) \ No newline at end of file