چالش کد ۴

شرح

همواره برای انتخاب یک رمز برای استفاده‌های مختلف انسان‌ها در حال چالش با خود هستند!! یک نظریه وجود دارد که می‌گوید در میان رمزهایی که کاملاً متشکل از ارقام هستند (یعنی شامل کاراکتر نیستند) آن دسته از رمزهایی که جان‌سخت (!) باشند دارای امنیت بالایی هستند.

یک رمز N رقمی جان‌سخت است اگر عددی اول باشد و اگر از سمت راست آن شروع به حذف ارقام آن بکنیم همواره عدد باقی‌مانده نیز عددی اول باشد. مثلاً رمز 239923992399 یک رمز جان‌سخت است زیرا اعداد ۲۳۹۹ و ۲۳۹ و ۲۳ و ۲ همگی اول هستند. همچنین 313731373137 نیز یک رمز جان‌سخت است.

برنامه ای بنویسید که عدد N را بگیرد و تمام رمزهای جان سخت به طول N را چاپ کند. دقت کنید که عدد ۱ عدد اول نیست.

ورودی نمونه

3

خروجی نمونه

233
239
293
311
313
317
373
379
593
599
719
733
739
797

جدول نتایج