精华内容
下载资源
问答
  • 编写判断素数函数并找出前5个默尼森数。 名词解释 P是素数且M也是素数,并且M=2P - 1,则称M为默尼森数。例如,P=5, M=2P - 1 = 31,5和31都是素数,因此31是默尼森数。 输出格式 输出前五个默尼森数。每行输出一...

    问题描述

    编写判断素数的函数并找出前5个默尼森数。

    名词解释

    P是素数且M也是素数,并且M=2P - 1,则称M为默尼森数。例如,P=5, M=2P - 1 = 31,5和31都是素数,因此31是默尼森数。

    输出格式

    输出前五个默尼森数。每行输出一组P和M,P和M之间用一个空格隔开。

    2 3
    ... ...
    

    代码实现

    import math
    def prime(x):
        if x == 1:
            return False
        else:
            for i in range(2,int(math.sqrt(x)+1)):
                if x % i == 0:
                    return False
        return True
    
    def monison(j1,n):
        j1 = 2
        while j1 < math.log2(num+2) :
            if prime(j1) and prime(n) and n == 2 ** j1 - 1 :
                return True
            j1 += 1
        return False
    
    count = 0
    num = 3
    while count < 5 :
        if monison(2,num):
            count += 1
            print(int(math.log2(num+1)),num,sep=' ')
        num += 1
    
    展开全文
  • 输入一个数,通过函数判断这个数是否为素数,并编写打印函数打印前五十个素数。 def isprime(number): #判断一个数是否为素数# div=2 while div<=number/2: if number%div==0: return False div+=1 return ...

    输入一个数,通过函数判断这个数是否为素数,并编写打印函数打印前五十个素数。

    def isprime(number): #判断一个数是否为素数#
        div=2
        while div<=number/2:
            if number%div==0:
                return False
            div+=1
        return True
    
    def PrintPrinme(numberOfPrime):  #打印前五十个素数,每十个换行打印
        number_Of_Primes=50
        number_Of_Primes_Per_Line=10
        count=0
        number=2
        while count<numberOfPrime:
            if isprime(number):
                count+=1
                print(number,end=" ")
                if count%number_Of_Primes_Per_Line==0:
                    print()
            number+=1
    
    def main():
        print("前五十个素数为:")
        PrintPrinme(50)
    
    main()
    

    运行结果:
    在这里插入图片描述

    展开全文
  • 思路:素数是仅含1和本身两个因数的数,所以解决思路是用循环得到到这个数字的所有数,并用其除以本身。设立一个检测机制,当其超过2时,这个数便不是素数。 使用两个列表分别存储0到100的素数和孪生素数,并使用...

    思路:素数是仅含1和本身两个因数的数,所以解决思路是用循环得到到这个数字的所有数,并用其除以本身。设立一个检测机制,当其超过2时,这个数便不是素数。
    使用两个列表分别存储0到100的素数和孪生素数,并使用存储0到100素数的列表两次,取出进行运算得到孪生素数。

    def Prime(n):
        s=0#检测机制
        tag = True
        if n>0 :
            for i in range(1,n+1):#得到到这个数字的所有数
                if (n%i)==0:#获得因数
                    s+=1#每有一个因数便加一
        if s > 2:
            tag = False
        return tag
    primes=[]#存储0到100的素数
    primes_twins=[]#存储0到100的孪生素数
    for i in range(1,101):#遍历0到100
        if Prime(i) == True:#判断是否为素数
            primes.append(i)#添加进列表
    for n in primes:#遍历素数表
        for u in primes:#遍历素数表
            if 2 == n - u:#判断是否是孪生素数
                primes_twins.append(n)#添加孪生素数
                primes_twins.append(u)#添加孪生素数
    print(primes_twins)
    
    
    展开全文
  • (4)质数的个数公式 是不减函数。 (5)若n为正整数,在 到 之间至少有一个质数。 (6)若n为大于或等于2的正整数,在n到 之间至少有一个质数。 (7)若质数p为不超过n( )的最大质数,则 。 (8)所有大于10的...
  • 素数指一个素数将其逆向拼写后也是一个素数的非回文数。 反素数的概念比较生涩,有错误还望评论指出,共同进步,谢谢! def func44(n): n1 = n x = len([int(i) for i in str(n)]) - 1 for i in range(2, n): ...

    .反素数指一个素数将其逆向拼写后也是一个素数的非回文数

    反素数的概念比较生涩,有错误还望评论指出,共同进步,谢谢!

    def func44(n):
        n1 = n
        x = len([int(i) for i in str(n)]) - 1
        for i in range(2, n):
            if n % i == 0:
                return False
            else:
                tem, n2 = 0, 0
                while n > 0:
                    a = n % 10
                    n2 = n2 + a * (10 ** x)
                    n //= 10
                    x -= 1
                    tem += 1
            for j in range(2, n2):
                if n2 % j == 0:
                    return False
            else:
                if n2 == n1:
                    return False
                else:
                    return True
    
    
    if __name__ == '__main__':
        print(func44(17))

    编写程序找出前 30 个反素数输出到屏幕上, 要求每行输出 8 个数,每个数占 5 列,右对齐

    lis, lis1 = [], []
    for i in range(2, 1000):
        for j in range(2, i):
            if i % j == 0:
                break
        else:
            lis.append(i)
    for i in lis:
        a = [str(i) for i in str(i)]
        a = a[::-1]
        a = int(''.join(a))
        for j in range(2, a):
            if a % j == 0:
                break
        else:
            if i != a:
                lis1.append(i)
    lis1 = lis1[:30]
    tem = 0
    for i in lis1:
        print('%5d' % i, end='')
        tem += 1
        if tem % 8 == 0:
            print()
    

    输出效果:

    输出效果

     

    展开全文
  • python实训九 判断素数

    2020-05-29 00:08:25
    编写函数判断一个数是否为素数,实则返回字符串‘YES’,否则返回字符串‘NO’,并进行测试。 源码: import math def ss(Num): if Num==1: return False for i in range (2,int(math.aqrt(Num))+1): if Num%1...
  • Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法) 1.判断素数 #编写函数,判断一个数是否是素数。 def isprime(n): if n==1: return False for i in range(2, n): if n ...
  • 题目:3、 利用上题中判断素数函数编写程序找出1~100之间的所有孪生素数(若两个素数之差为2,则这两个素数就是一对孪生素数)。例如:3和5、5和7、11和13等都是孪生素数。 以下是我自己写的代码: def ...
  • # 已知一个列表存储了多个整数,请编写函数,删除列表中的素数。 # 定义一个空列表,用来存储输入的整数 list1 = [] # 用来存储非素数 list2 = [] number = int(input("请输入列表元素的个数:")) # 输入number个...
  • 编写函数,接收一个正偶数(例如:60)为参数,输出两个素数,并且这两个素数之和等于原来的正偶数。如果存在多组符合条件的素数,则全部输出。 #!usr\bin\python3 # -*- coding: utf-8 -*- import math def ...
  • def isprime(num): #判断因子是不是素数 flag = 1 for i in range(2,num): if num % i == 0: flag = 0 return flag #如果是素数返回1 不是返0 temp = int(input('请输入一个数求其所有的素因子:')...
  • python——绝对素数

    千次阅读 2018-12-06 20:55:29
    【问题描述】所谓绝对素数是指具有如下性质的素数:一个素数,当...编写函数absolute_prime(x),判断一个整数是否为绝对素数,如果x是绝对素数则返回1,否则返回0。编写程序,接收控制台输入的两个整数a,b。调用abs...
  • 编写函数,接收一个正偶数作为参数,输出两个素数,要求这两 个素数之和等于该正偶数。如果存在多个组合满足条件,全部输 出,以列表形式输出。 代码如下 import math """ 编写函数,接收一个正偶数作为参数,输出两...
  • 定义一个函数判断是否是质数; #1、求出整数范围内的质数;存到列表 #2、遍历所有的质数,求出和等于给定整数的质数对; def isprime(num): #判断是否是质数 import math if num <= 1 or not isinstance(nu
  • python素数处理

    2021-06-22 22:41:54
    编写函数sushu()来判断一个大于等于2的正整数是否是素数,如果是返回True,不是则返回False。输入一个正整数n,输出大于等于n的第3小素数。 以下给出本题部分代码,请在指定位置处填写代码以完善程序。 def sushu(n)...
  • python素数处理

    2020-05-30 11:48:42
    编写素数函数sushu()来判断一个大于等于2的正整数是否为素数,如果是返回true,不是返回false,输入一个正整数n(n>=20),输出大于等于n的第三小素数 【样例输入】 n:4 【样例输出】 11 def sushu(n): if n <...
  • Python函数编程

    2021-04-23 09:32:58
    1、编写函数判断一个整数是否为素数,并编写主程序调用该程序。 def prime_num(num_): for i in range(2, num_ // 2): if num_ % i == 0: return False return True if __name__ == '__main__': num = eval...
  • Python练习题第三题 ...#分析:判断素数m,是素数,计数器i数字+1并且打印当前数字 #不是素数的情况下,m++,计数器不变,继续操作 #每一次s的改变要判断s的值是否<=给定的k #2019/12/26/18:16 import math#...
  • Python程序-输出1000以内素数

    万次阅读 2017-01-02 01:23:31
    程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的,但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。 ...

空空如也

空空如也

1 2 3
收藏数 60
精华内容 24
关键字:

python编写函数判断素数

python 订阅