#include<bits/stdc++.h> using namespace std; bool s(int n); int main() { for(int i=1000;i<3000;i++) { if(s(i)&&s(i%1000)&&s(i%100)&&s(i%10)) { cout<<i<<endl; } } return 0; } bool s(int n) { bool r=true; int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { r=false; break; } } if(n<=1) { r=false; } return r; }