素数密度
题目描述
给定 L , R L,R L,R,请计算区间 [ L , R ] [L,R] [L,R] 中素数的个数。
1 ≤ L ≤ R < 2 31 1\leq L\leq R < 2^{31} 1≤L≤R<231, R − L ≤ 1 0 6 R-L\leq 10^6 R−L≤106。
输入格式
第一行,两个正整数 L L L 和 R R R。
输出格式
一行,一个整数,表示区间中素数的个数。
样例 #1
样例输入 #1
2 11
样例输出 #1
5
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容