A37725. 问题描述小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被 其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包 括 A 和 B）有多少个素数。输入描述输入 2 行，第一行包含正整数 A，第二行包含正整数 B。约定 2≤A≤B≤1000。输出描述输出一行，包含一个整数 C，表示找到 C 个素数。样例输入 12 10 样例输出 14 …
填空题
中等
知识点
题目描述
问题描述
小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被 其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包 括 A 和 B）有多少个素数。
输入描述
输入 2 行，第一行包含正整数 A，第二行包含正整数 B。约定 2≤A≤B≤1000。
输出描述
输出一行，包含一个整数 C，表示找到 C 个素数。
样例输入 1
2
10
样例输出 1
4
样例解释 1
在 2 和 10 之间有 4 个素数，分别为：2、3、5、7。
样例输入 2
98
100
样例输出 2
0
参考答案
n = int(input())
m = int(input())
tnt = 0
for i in range(n,m+1):
for j in range(2,i):
if i % j == 0:
break
else:
tnt +=1
print(tnt)
上一题
下一题