Python编程PTA题解——统计素数并求和

Python编程PTA题解大全——索引

Description:统计给定整数M和N区间内素数的个数并对它们求和。
Input:输入仅一行,输入两个正整数M和N(1≤M≤N≤500)。
Output:输出仅一行,输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
Sample Input:10 31
Sample Output:7 143

m, n = map(int, input().split())
i = 0     //素数的个数
sum = 0   //素数的和
while m <= n:
    j = 2 //2开始到m-1,看j能否整除m
    while j < m:
        if m % j == 0:
            break
        j += 1
    if j == m: //如果2到m-1的范围内没有能把m整除的,那么m为素数
        i += 1
        sum += m
    m += 1
print(i, sum)
©️2020 CSDN 皮肤主题: 点我我会动 设计师:上身试试 返回首页