zoukankan      html  css  js  c++  java
  • 第6章-2.使用函数求素数和 (20分)

    使用函数求素数和

    prime(p), 其中函数prime当用户传入参数p为素数时返回True,否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。

    函数接口定义:

    在这里描述函数接口:
    prime(p),返回True表示p是素数,返回False表示p不是素数
    PrimeSum(m,n),函数返回素数和
    
     

    裁判测试程序样例:

    
    /* 请在这里填写答案 */
    
    m,n=input().split()
    m=int(m)
    n=int(n)
    print(PrimeSum(m,n))
    
     

    输入样例:

    在这里给出一组输入。例如:

    1 10
    
     

    输出样例:

    在这里给出相应的输出。例如:

    17
     1 # 使用函数求素数和
     2 # Author: cnRick
     3 # Time  : 2020-4-10
     4 import math
     5 def prime(p):
     6     if p == 1:
     7         return False
     8     isPrime = True
     9     for i in range(2,int(math.sqrt(p))+1):
    10         if p % i == 0:
    11             isPrime = False
    12             break
    13     return isPrime
    14 def PrimeSum(m,n):
    15     result = 0
    16     for num in range(m,n+1):
    17         if prime(num) == True:
    18             result += num
    19     return result
    20 m,n = input().split()
    21 m = int(m)
    22 n = int(n)
    23 print(PrimeSum(m,n))
     
  • 相关阅读:
    Sgu294He's Circles
    [HNOI2008]Card洗牌
    传球游戏
    [BZOJ1478]Sgu282 Isomorphism
    [POJ2154]Color
    [ZOJ1961]Let it Bead
    BZOJ1257 [CQOI2007]余数之和sum
    BZOJ1192 [HNOI2006]鬼谷子的钱袋
    BZOJ4614 [Wf2016]Oil
    BZOJ3209 花神的数论题
  • 原文地址:https://www.cnblogs.com/dreamcoding/p/12676768.html
Copyright © 2011-2022 走看看