6210번: Wonderprime Brands

https://www.acmicpc.net/problem/6210

#include<cstdio>
long long d, n, m = 1;
int main() {
    scanf("%d%d", &d, &n);
    for (int i = 0; i < d; i++) m *= 10;
    for (;; n++) {
        for (long long i = m; n * 10 >= m*i; i *= 10) {
            long long j = 2, k = 2;
            for (; j*j <= n / i&&n / i%j; j++);
            for (; k*k <= n%i&&n%i%k; k++);
            if (j*j > n / i&&k*k > n%i&&n%i >= i / 10) {
                printf("%lld", n);
                return 0;
            }
        }
    }
    return 0;
}