zoukankan      html  css  js  c++  java
  • 第4章-2.统计素数并求和 (20分)

    本题要求统计给定整数M和N区间内素数的个数并对它们求和。

    
    

    输入格式:

    
    

    输入在一行中给出两个正整数M和N(1MN500)

    
    

    输出格式:

    
    

    在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

    
    

    输入样例:

    
    
    10 31
    
    

    输出样例:

    
    
    7 143
     
     1 # 统计素数并求和
     2 # Author: cnRick
     3 # Time  : 2020-3-27
     4 import math
     5 m,n = map(int,input().split())
     6 primeList = []
     7 cnt = 0
     8 isPrime = True
     9 if m == 1: #题目挖坑之处
    10     m += 1
    11 for num in range(m,n+1):
    12     for i in range(2,int(math.sqrt(num))+1):
    13         if num % i == 0:
    14             isPrime = False
    15             break;
    16     if isPrime == True:
    17         primeList.append(num)
    18         cnt += 1
    19     isPrime = True
    20 print(cnt,sum(primeList))
     
  • 相关阅读:
    [Apio2014]回文串
    省队集训day6 C
    省队集训day6 B
    省队集训Day3 light
    省队集训Day3 tree
    多串匹配
    ubuntu卸载福昕阅读器
    greenlet
    python multithread task_done
    mysql参数调优
  • 原文地址:https://www.cnblogs.com/dreamcoding/p/12582097.html
Copyright © 2011-2022 走看看