1부터 N 까지 각각 / 3의 갯수는? (Small)

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
#include <math.h>
#include <algorithm>

int main() {
    // freopen
    int n, i, j, tmp, cnt=0, digit; 

    scanf("%d", &n);
    for(i=1; i<=n; i++) {   // i n까지 10만까지 돌아도 
        tmp = i;
        while(tmp > 0) {
            digit=tmp % 10;     /// 나머지 확인 
            if(digit == 3) cnt++;  // 나머지가 3이 되면 카운트 1씩 
            tmp = tmp / 10;  // 몫이 0이 되면 하나씩 확인 
            
        }
    }
    printf("%d\n", cnt);
    // printf("%d\n", tmp); 
    
    return 0;
}