Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement