PTA-统计素数并求和

简介: 该程序统计并计算1至500之间整数M和N区间内的素数个数和。输入为两正整数M和N,输出为素数个数和它们的和。例如输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被2到自身-1之间的数整除,若不能则为素数,将其加入列表,最后输出列表长度(素数个数)和列表元素之和(素数和)。

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

输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

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

输入样例:
10 31
输出样例:
7 143
代码:
m,n=map(int,input().split())
a=[]
for i in range(m,n+1):
if i>1:
for j in range(2,i):
if i%j==0:
break
else:
a+=[i]
print(len(a),sum(a))

相关文章
|
7月前
PTA-大于身高的平均值
大于身高的平均值
114 6
|
7月前
|
C语言
c语言编程练习题:7-33 统计素数并求和
c语言编程练习题:7-33 统计素数并求和
57 0
|
7月前
PTA-第4章-2 统计素数并求和
该代码用于统计并求和给定区间[M, N](1≤M≤N≤500)内的素数。输入包含两整数M和N,输出为素数个数和它们的和。例如,输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被小于它的数整除来判断是否为素数。
108 0
|
7月前
|
测试技术 C++
【PTA】​L1-003 个位数统计​ (C++)
【PTA】​L1-003 个位数统计​ (C++)
152 0
【PTA】​L1-003 个位数统计​ (C++)
|
7月前
|
C++
【PTA】​ L1-009 N个数求和​ (C++)
【PTA】​ L1-009 N个数求和​ (C++)
257 0
【PTA】​ L1-009 N个数求和​ (C++)
|
7月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
77 0
华为机试HJ37:统计每个月兔子的总数(斐波那契数列)
华为机试HJ37:统计每个月兔子的总数(斐波那契数列)
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
122 0
PTA 1034 有理数四则运算 (20 分)
本题要求编写程序,计算 2 个有理数的和、差、积、商。
117 0