美文网首页自学编程Python日更成长营
自学Python:求出符合要求的素数

自学Python:求出符合要求的素数

作者: 小强聊成长 | 来源:发表于2022-04-08 12:27 被阅读0次

要实现将大于某个整数n且紧靠n的k个素数存入某个数组中,同时实现从一个in.txt文件中读取10对n和k的值,分别求出符合要求的素数,并将结果保存到out.txt文件中。

下面直接上代码:

########################

def isPrime(n):# 判断素数

    for i in range(2, n):

        if n % i == 0:

            return False  # n不是素数

    return True  # n是素数

def num(n, k, array):# 求出紧靠n的k个素数

    i, n = 0, n + 1

    while k > 0:

        if isPrime(n):  # 调用函数isPrime()判断n是否为素数

            array[i] = n    # 若n是素数,则将n存入数组array中

            i += 1

            k -= 1

        n += 1

def filedata():# 文件操作

    array = [0] * 1000

    rf = open('in.txt', 'r') # 读in.txt文件

    wf = open('out.txt', 'w')  # 写ou.txt文件

    # 从in.txt文件中读取10对(n,k)值

    for i in range(10):

        [n, k] = rf.readline().split()

        n = int(n)

        k = int(k)

        num(n, k, array) # 调用num()函数

        for n in range(k):

            print('%d ' % array[n], file=wf, end='')  # 写文件

        print(file=wf)

    rf.close()  # 关闭in.txt文件

    wf.close()  # 关闭out.txt文件

if __name__ == '__main__':

    array = [0] * 1000

    print('输入整数n和k:')

    n, k = map(int, input().split())

    num(n, k, array)  # 调用num()函数

    for n in range(k):

        print(array[n], end=' ') # 打印出array数组中的每个值

    print('\n')

    filedata() # 调用filedata()函数

########################

执行结果如下:

输入整数n和k:

55 6

59 61 67 71 73 79

________________END______________

相关文章

  • 自学Python:求出符合要求的素数

    要实现将大于某个整数n且紧靠n的k个素数存入某个数组中,同时实现从一个in.txt文件中读取10对n和k的值,分别...

  • 自学Python:寻找素数

    什么是素数? 素数是指除了1和它本身以外再没有其他因子的自然数。 在数论中,素数是最纯粹也最令人着迷的概念。在所有...

  • 自学Python:寻找可逆素数

    可逆素数是什么? 可逆素数是指一个素数将其各位数字的顺序倒过来构成的反序数也是素数。 请从小到大输出所有4位数的可...

  • 自学Python:寻找孪生素数

    什么是孪生素数? 所谓孪生素数指的是间隔为2的两个相邻素数,因为它们之间的距离已经近得不能再近了,如同孪生兄弟一样...

  • 你是如何求素数?

    素数:质数,又称素数,是只能被1或者自己整除的自然数。题目要求:求出 100 以内所有素数 1. 以前遇到这样的题...

  • 自学Python:寻找回文素数

    什么是回文素数? 回文素数指的是,对一个整数n从左向右和从右向左读其数值都相同且n为素数,则称整数n为回文素数。比...

  • 自学Python:求梅森素数

    什么是梅森素数? 先说梅森数,梅森数(Mersenne Prime)指的是形如2n-1的正整数,其中指数n是素数,...

  • 求出0~100以内的素数

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 一、判断一个...

  • 017. 一个数如果恰好等于它的因子之和,这个数成为“完数”、

    def pri_num(val): #求出该数字的所有素数for i in range(2,va...

  • python 求100以内的素数

    题目一 :求100以内的素数(素数为只能被1和它本身整除的整数) 解题思路: 求出100以内除了1的所有整数(1不...

网友评论

    本文标题:自学Python:求出符合要求的素数

    本文链接:https://www.haomeiwen.com/subject/vdfmrrtx.html