【Python】求1000以内的质数字典

最新推荐文章于 2025-03-05 21:01:06 发布

Wenski

最新推荐文章于 2025-03-05 21:01:06 发布

阅读量2.5k

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_41930924/article/details/82913784

版权

本文介绍了一种使用Python编程语言生成从2至1000所有质数的方法，并将这些质数保存到名为primes.txt的文件中。通过定义一个判断质数的函数isPrime，遍历2至1000之间的每个整数，如果该数是质数，则将其写入文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习目标：

生成一个从2到1000的质数字典并保存为文件primes.txt 格式如下（以下是从2到10质数字典）：

2

3

5

7

# -*- coding: UTF-8 -*-

from math import sqrt

def isPrime(num):
    flag = 0
    for i in range(num):
        if i == 0 or i == 1:
            continue
        if i == 2:
            f.write(str(i)+'\n')
            continue
        for j in range(2,int(sqrt(i)+1)):
            if i%j == 0:
                flag = 1
                break
        if flag == 1:
           flag =0
        else:
            f.write(str(i)+'\n')

f = open("primes.txt","w")
isPrime(1000)
f.close()