فروم بچه های تولز

یک رمز n رقمی جان سخت است اگر عددی اول باشد و اگر از سمت راست آن شروع به ارقام آن بکنیم همواره عدد باقی مانده نیز عددی اول باشد. مثلا رمز 2399 یک رمز جان سخت است زیرا اعداد 2399 و 239 و 23 و 2 همگی اول هستند. همچنین عدد 3137 نیز همینطور است.
برنامه ای بنویسید که عدد n را بگیرد و تمام رمزهای جان سخت به طول n را چاپ کند. دقت کنید که عدد 1 عدد اول نیست.
ورودی:
یک خط شامل عدد n که n از 1 تا 8 است.
خروجی:
رمزهای جان سخت به طول n که به صورت صعودی مرتب شده اند و همچنین در هر خط یک عدد وجود دارد.
مثال:
ورودی:
3
خروجی:
233
239
293
311
313
317
373
379
593
599
719
733
739
797
خیلی ممنونم. می توانید از آرایه ها و توابع استفاده کنید ولی از کتابخانه <string.h> استفاده نکنید.