Referência para LA 3542 (Luiza)

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

bool pr[1000010];
int n;

void sieve() {
    for (int i=0; i<1000001; i++)
        pr[i]=true;
    pr[0]=pr[1]=false;

    for (int p=2; p*p<1000001; p++) {
        while (!pr[p]) p++;

        for (int i=2; i*p<1000001; i++)
            pr[i*p]=false;
    }
}

int main() {
    sieve();

    while (1) {
        scanf("%d", &n);
        if (n==-1) break;
        bool series=true;

        if (n<3) series=false;

        for (int i=2; i<1000001; i++)
            if (pr[i] && n%i==0)
                if (i%10!=3) {
                    series=false;
                    break;
                }

        printf("%d", n);
        if (series) printf(" YES\n");
        else printf(" NO\n");
    }

    return 0;
}