سوال 35 - Project Euler (همراه راه حل)
دوشنبه, ۱۷ تیر ۱۳۹۲، ۱۲:۳۸ ب.ظ
متن سوال:
عدد 197 یک عدد اول دایره ای نامیدع می شود زیرا به خاطر اینکه همه چرخش های آن 719 و 971 و 197 اول هستند.
13 عدد اول دایره ای کمتر از صد وجود دارد:2 و 3 و 5 و 7 و 11 و 13 و 17 و 31 و 37 و 71 و 73 و 79 و 97.
چند تا عدد اول دایره ای کوچکتر از یک میلیون داریم؟
جواب:
خوب الگوریتم این سوال به این صورته:
1-اول چک می کنیم که عدد اوله یا نه
2-اگه اول بود تعداد رقم هاش رو می شماریم و توی یه حلقه رقم آخر را با رقم اول عوض می کنیم و چک می کنیم که عدد اوله یا نه.
3-اگه همه چرخش ها اول بودند به شمارنده یکی اضافه می کنیم وگرنه که هیچی.
اینم کد خودم:
