b213: CG2_2306_找素数
Tags :
Accepted rate : 23人/27人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-06 21:49

Content

小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了1 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A和B之间(包括A和B)有多少个素数?

Input

输入 2 行,第一行包含正整数A,第二行包含正整数B。约定2 ≤A≤B≤1000。

Output

输出一行,包含一个整数C,表示找到C个素数

Sample Input #1
2
10
Sample Output #1
4
Sample Input #2
98
100
Sample Output #2
0
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :

【样例解释 1】 在 2 和 10 之间有 4 个素数,分别为:2、3、5、7。

Tags:
出處:
[管理者:
xllin@g.puic... (Emily Lin)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」