gdufe acm 1359 校庆素数

链接：http://acm.gdufe.edu.cn/Problem/read/id/1359

Problem Description:

广财建校33年了，如今迎来了她的校庆。
小财最近想在研究素数，她突发奇想，把包含33的素数称为校庆素数。
她想知道在L和R之间（包含L和R）有多少个校庆素数，她觉得这个问题太简单了，于是想考一下你。
比如 2333 就是一个校庆素数。
Input:

输入的第一行包括一个T(T <= 50)，代表有T组数据。
每组数据输入两个整数L和R (1<= L <= R <= 500000)。

Output:

对于每组数据，输出”Case #x: y”（不包括引号），其中x代表数据的编号，从1开始，y代表该组数据的结果。
Sample Input:

2
1 233
1 232
Sample Output:

Case #1: 1
Case #2: 0

Hints:
1到233中只有233是校庆素数。

分析：
这道题一个突破口是：目测“含33”比“素数”要严格得多，
所以先判断是否“含33”，再判断是否“素数”。
（如果判断顺序颠倒很容易超时，反正我是T了。。。）

#include <cstdio>
int main(){
    int t, l, r;
    int kase = 0;
    scanf("%d", &t);
    while(t--){
        scanf("%d%d", &l, &r);
        int flag = 1, cnt = 0;
    for(int i = l; i <= r; i++){
        int p = i;
        while(p%100 != 33 && p > 10)
            p /= 10;
        if(p%100 == 33){
            flag = 1;
            for(int j = 2; j*j <= i; j++)
            if(i%j == 0){
                flag = 0;
                break;
            }
            if(flag)  {
                cnt++;
            }
        }
    }
    printf("Case #%d: %d\n", ++kase, cnt);
    }
}