#P1165. 四两拨千斤
四两拨千斤
四两拨千斤
题目描述
任他巨力来打我,牵动四两拨千斤。
给定区间 ,请计算区间中素数的个数
输入格式
输入包括一行,为两个被空格隔开的数:和。
输出格式
输出区间 中素数的个数。
样例 #1
样例输入 #1
2 20
样例输出 #1
8
提示
大于等于2小于等于20的素数有:2 3 5 7 11 13 17 19八个数
任他巨力来打我,牵动四两拨千斤。
给定区间[L,R] (2≤L≤R≤231−1,R−L≤106),请计算区间中素数的个数
输入包括一行,为两个被空格隔开的数:L和R。
输出区间 [L,R] 中素数的个数。
2 20
8
大于等于2小于等于20的素数有:2 3 5 7 11 13 17 19八个数