问题标题: 酷町堂：1586 质数质数

1586   质数质数

经验值：1600

时间限制：1000毫秒

内存限制：128MB

题目描述 Deion

请求出区间[x, y)内质数的个数。

输入描述 Input Deion

两个数用空格隔开，分别表示x, y。

输出描述 Output Deion

一个数，表示质数的个数

样例输入 Sample Input

22 37

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

数据范围：x<y<=10^12， y-x<=10^6。

WA:0分

代码：

/*

*/
#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
bool f[10000000005];
int main(){
    cin>>x>>y;
    for(int i=2;i<y;i++){
        if(!f[i]){
            if(i>=x){
                cnt++;
            }
            for(int j=2*i;j<y;j++){
                f[j]=true;
            }
        }
    }
    cout<<cnt;
    return 0;
}

急！！！！