精华内容
下载资源
问答
  • 时间:2018-10-17概述:判断素数Python 判断并输出素数,判断101-200之间有多少个素数,并输出,判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 具体的Python...

    时间:2018-10-17

    概述:判断素数

    Python 判断并输出素数,判断101-200之间有多少个素数,并输出,判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 具体的Python代码如下:

    from math import sqrt

    total=0

    for i in range(101,201):

    n=int(sqrt(i))+1

    for j in range(2,n+1):

    if i%j==0:

    break

    else: #这里可以用for-else,如果没有break 则 else生效

    print(i)

    total+=1

    print('共有{}个素数'.format(total))

    '''

    #原程序

    h = 0

    leap = 1

    from math import sqrt

    from sys import stdout

    for m in range(101,201):

    k = int(sqrt(m + 1))

    for i in range(2,k + 1):

    if m % i == 0:

    leap = 0

    break

    if leap == 1:

    print '%-4d' % m

    h += 1

    if h % 10 == 0:

    print ''

    leap = 1

    print 'The total is %d' % h

    '''

    展开全文
  • 本文实例讲述了Python素数检测的方法。分享给大家供大家参考。具体如下: 该程序实现了素数检测器功能,如果结果是true,则是素数,如果结果是false,则不是素数。 def fnPrime(n): for i in range(2,n,1): if(n ...
  • Python素数

    2020-06-28 11:42:10
    请用程序实现: 输入一个大于 1 的整数num,输出1~num(含)中的所有的素数(每行输出1个素数,从小到大排列)。 # 请使用 input() 输入一个整数 num num = int(input('请输入一个整数: ')) # 输出 1 - num(含) 中的...

    「质数」又称素数,有无限个。素数定义为在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数称为素数。
    例如17就是素数,因为它不能被2 - 16的任一整数整除。
    请用程序实现: 输入一个大于 1 的整数num,输出1~num(含)中的所有的素数(每行输出1个素数,从小到大排列)。

    # 请使用 input() 输入一个整数 num
    num = int(input('请输入一个整数: '))
    # 输出 1 - num(含) 中的所有的素数
    for i in range(2,num+1):
        fg=0
        for j in range(2,i-1):
            if i%j ==0:
                fg=1
                break
        if fg==0:
            print(i)
    
    展开全文
  • python 素数

    2020-11-23 21:21:11
    对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False” Input 输入包含多组测试数据。 每组数据只有一行为 1 个整数 n( |n| < 10000)。 输入 0 代表输入的...

    Description
    质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”
    Input
    输入包含多组测试数据。
    每组数据只有一行为 1 个整数 n( |n| < 10000)。
    输入 0 代表输入的结束,该组数据不做处理。
    Output
    对于每组测试数据,按照题目描述输出对应的结果。
    在这里插入图片描述
    下面展示一些 内联代码片

    import math
    def su(n):
        f = 0
        for i in range(2,math.ceil(n/2)+1):
            if n % i ==0:
                f = 1
                break
        return f
    
    def nizhi(n):
        if n > 0:
            flag = True
        else:
            flag = False
            n *= -1
        one_num_list = list(str(n))
        while one_num_list[-1] == '0':
            one_num_list.pop()
        tmp = ''.join(one_num_list[::-1])
        if flag:
            return tmp
        else:
            return '-' + tmp
    
    if __name__ == '__main__':
        while True:
            n = int(input())
            if n == 0:
                break
            elif n <= 1:
                print("False")
            else:
                if (su(n) == 0 and su(int(nizhi(n))) == 0):
                    print('True')
                else:
                    print('False')
    

    本人刚学Python,代码可能写的不是很好,目前在刷oj平台的题目,有些题目在网上找不到答案,所打算分享一下自己的代码,质量可能不是很好,但都是ac过的,关注我,不定时分析oj代码,如果各位有不会的,可以私聊我,一起研究

    展开全文
  • 本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考,具体如下:# -*- coding: utf-8 -*-# 简述:区间范围101-200# 要求:判断这个区间内有多少个素数,并逐一输出。def prime(m,n):...

    本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考,具体如下:

    # -*- coding: utf-8 -*-

    # 简述:区间范围101-200

    # 要求:判断这个区间内有多少个素数,并逐一输出。

    def prime(m,n):

    list1=[]

    list2=[]

    for i in range(m,n+1):

    list1.append(i)

    for j in range(2,m/2):

    if i%j==0:

    list2.append(i)

    break

    #print list(set(list1).difference(set(list2)))#list1中有而list2中没有的

    list=[i for i in list1 if i not in list2]

    list.sort()

    print list

    print "该区间共有素数%d个"%len(list)

    if __name__=="__main__":

    print "我们测试结果:"

    m=int(raw_input("请输入区间左端点:"))

    n=int(raw_input("请输入区间右端点:"))

    prime(m,n)

    运行结果:

    我们测试结果:

    请输入区间左端点:101

    请输入区间右端点:200

    [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

    该区间共有素数21个

    运行效果截图:

    201852160031948.png?20184216118

    总结:

    1、#注释掉的一行也是可以出结果的,但是list中的元素没有排序,用了sort()也是不行,列表补集这部分的知识需要补充

    2、判断非素数我用了比较笨的方法,先算出素数再算补集,是因为直接判断素数无法运行出结果,汗

    更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

    希望本文所述对大家Python程序设计有所帮助。

    本文标题: Python实现输出某区间范围内全部素数的方法

    本文地址: http://www.cppcns.com/jiaoben/python/226943.html

    展开全文
  • 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。 那么想计算出一个随机数是不是质数用python应该怎么写呢? 首先...
  • python素数处理

    2021-06-22 22:41:54
    编写函数sushu()来判断一个大于等于2的正整数是否是... """ 【样例输入】 n:4 【样例输出】 11 【样例说明】 【评分标准】此处要填写2段代码,第1段实现求素数函数,第2段根据已给部分代码,输出大于等于n的第3小素数
  • 首先判断一个数是不是素数(除1和本身之外有没有其他因数),再利用filter()函数过滤掉非素数。思路:判断一个数是不是素数,是则留下;不是则过滤。def prime(x):for i in range(2,x):if x%i==0:return Falseif i==...
  • 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第...
  • 每个问题都包含基础方法(重点讲解核心问题),和进阶版本(完善程序)素数判断基础方法1.0知识补充:1)素数是除了1和它本身不能被其他正整数整除的正整数,1不是素数也不是合数。2) %是Python取除法余数的计算,...
  • 编程输出3到100 内的所有素数输出时每行输出5个数,每个数占据5列宽。回答1 def fun(num): # 这是一个判断素数的函数,放入参数 num (即我们需要判断的数字),不是素数返回 0,否则返回 12 # 我使用的是一种耗时...
  • 广告关闭腾讯云11.11云上盛惠 ,精选热门... 要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 给出要筛数值的范围n,找出以内的素数。 先用2去筛,即把2留下,把2的倍数剔...
  • python素数,获取100以内的孪生素数

    千次阅读 2019-12-11 22:58:23
    孪生素数,查找100以内的孪生素数 3,5 5,7 1,13等都是孪生素数 解题思路 1、先获取,100以内的素数,并存储到列表中 2、将列表前后项比较,等于2的就打印出来 #获取100以内的素数,村存储到列表中 b = [] for i ...
  • Python编程之输出素数

    千次阅读 2019-03-23 08:31:47
    问题描述:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 程序源码: #!/usr/bin/python # -...
  • 主要介绍了Python实现输出某区间范围内全部素数的方法,涉及Python数值运算、排序、判断等相关操作技巧,需要的朋友可以参考下
  • Python 素数判断;以及默尼森数 1. 素数/质数 只能被2或者本身整除的正整数。 2. 默尼森数 P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。 编程小要求:输出前5个默尼森数 1)最外层...
  • python中的Prime生成器(Prime generator in python)我正在写一个素数生成器,它与此链接中的任何人都不同这是我的代码def sequence():i = 1while True:i += 2yield idef prime_generator(n):i = 2it = sequence()...
  • 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。 那么想计算出一个随机数是不是质数用python应该怎么写呢? 首先...
  • Python3 实例 素数(prime number)又称质数,有无限个。除了1和它本身以外不再被其他的除数.../usr/bin/python3#输出指定范围内的素数#takeinputfromtheuserlower=int(input("输入区间最小值:"))upper=int(inp...
  • defmul(x,y):returnx*yreturnreduce(mul,l)print(3 * 5 * 7 * 9 =,prod())输出:3 * 5 * 7 * 9 = 945利用filter()函数进行列表数据的筛选:从自然数中选出素数,使用埃拉托色尼筛选法(the sieve of eratosthenes)...
  • 素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m...
  • 思想 以100以内为例。 生成一个全是True的101大小的数组 2开始,遇到2的倍数(4,6,8,10...)都赋值为False 因为这些数字都有因子 2 ...输出值是True的数组下标 代码 """ 求100以内的素数 """ n = 100 l1 = ...
  • defmul(x,y):returnx*yreturnreduce(mul,l)print(3 * 5 * 7 * 9 =,prod())输出:3 * 5 * 7 * 9 = 945利用filter()函数进行列表数据的筛选:从自然数中选出素数,使用埃拉托色尼筛选法(the sieve of eratosthenes)...
  • 原博文2017-03-15 08:02 −1 #运用python的数学函数 2 3 import math 4 5 def isPrime(n): 6 if n
  • 如何用python求100以内的素数?质数(primenumber)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。方法一,用for循环来实现num...
  • 今天从链接http://www.2cto.com/kf/201302/187699.html中看到了Python实现100以内的素数输出的算法,颇受感触。尤其是被其中的Python的列表生成器的使用方式帅到了! 看完Python的算法实现之后,先是回到老本行用...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,107
精华内容 3,242
关键字:

python素数输出

python 订阅