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))

相关文章
|
3天前
PTA-第4章-2 统计素数并求和
该代码用于统计并求和给定区间[M, N](1≤M≤N≤500)内的素数。输入包含两整数M和N,输出为素数个数和它们的和。例如,输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被小于它的数整除来判断是否为素数。
27 0
|
3天前
|
测试技术 C++
【PTA】​L1-003 个位数统计​ (C++)
【PTA】​L1-003 个位数统计​ (C++)
50 0
【PTA】​L1-003 个位数统计​ (C++)
|
3天前
|
C++
【PTA】​ L1-009 N个数求和​ (C++)
【PTA】​ L1-009 N个数求和​ (C++)
105 0
【PTA】​ L1-009 N个数求和​ (C++)
|
7月前
华为机试HJ37:统计每个月兔子的总数(斐波那契数列)
华为机试HJ37:统计每个月兔子的总数(斐波那契数列)
|
11月前
PTA 7-5 素数排位(10 分)
PTA 7-5 素数排位(10 分)
|
11月前
PTA 7-10 大数的乘法(10 分)
PTA 7-10 大数的乘法(10 分)
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
77 0
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
70 0
|
测试技术
PTA 1021 个位数统计 (15 分)
给定一个 k 位整数 N=d k−1 ​ 10 k−1 +⋯+d 1 ​ 10 1 +d 0 ​ (0≤d i ​ ≤9, i=0,⋯,k−1, d k−1 ​
168 0