`range（…）`のより短い代替案を探しています

私が取り組んでいるゴルフコードパズルについてこれまでに見つけた最良の解決策には、2つのかなり太っているような呼び出しがありrangeます。私はコードゴルフ、特にPythonが初めてなので、いくつかのヒントを使うことができます。

関連フラグメントはこれです

[x for x in range(n+1,7**6)if`x`==`x`[::-1]*all(x%i for i in range(2,x))]

最初の上限はrange鋭いものではありません。それは少なくとも98690である必要があり、他のすべてが等しい場合（ゴルフの場合、つまり）、この上限と98690の差が小さいほど、パフォーマンスの点で優れています¹。私が7 ⁶（= 117649）を使用しているの7**6は、私が思いつくことができる最も短いPython式であり、それが法案に合うからです。

対照的に、range1つ目の下限と2つ目の下限はどちらもしっかりしています。IOW、これらの制限が変更されると、プログラム（現在の形式）は誤った結果を生成します。

式の一方または両方を短くする方法はありますか

range(n+1,7**6)
range(2,x)

？

ところで、この場合range、たとえばへのエイリアスrは何も得ません：

r=range;rr
rangerange

編集：FWIW、完全なプログラムはこれです：

p=lambda n:[x for x in range(n+1,7**6)if`x`==`x`[::-1]*all(x%i for i in range(2,x))][0]

p(n)より大きい最小の回文素数である必要がありnます。また、p再帰的であってはなりません。警告：すでに卑猥に遅いです！

_{¹はい、わかっています。コードゴルフではパフォーマンスは重要ではありませんが、それが私が「他のすべてが等しい（ゴルフに関しては）」と書いた理由です。たとえば、私が選択したのは7**6、すぐにはわかりませんが、パフォーマンスが低く、「ゴルフと同等の」代替手段9**9です。私は実際にコードゴルフの試行を実行するのが好きです。つまり、コードを実行するのに何年もかかるほどパフォーマンスが低下しないようにします。もちろん、私がそれを助けることができれば。}

単一のループにする

現状では、ループが2つあります。1つは繰り返しx文法素数である可能性があり、もう1つは試行錯誤による素数iかどうかを確認するために繰り返しxます。お気づきのように、ループはPythonが多くの文字を取り、多くの場合、を書き込むだけrangeでなく、while _:またはを書き込むこともありfor x in _ます。したがって、ゴルフされたPythonソリューションでは、できるだけ少ないループを使用するのに苦労する必要があります。

feersumのコメント「最高のゴルフプログラムは、プログラムのさまざまな部分の間で驚くべきつながりを作ることがよくある」は、ここで非常に当てはまります。プライムチェックall(x%i for i in range(2,x))は、古典的な表現である別のサブルーチンのように見えるかもしれません。しかし、別の方法で行います。

アイデアは、ウィルソンの定理を使用することです。潜在的な素数ごとにk、の実行中の積を保持し、(k-1)!それがの倍数であることを確認しkます。稼働中の製品を維持することで、主な回文構造になる(k-1)!可能性をテストしながら追跡できkますP。

実は、私たちは、ウィルソンの定理の強いバージョン使用します(k-1)! % kコンポジットのため0に等しいk除き、唯一の合成数のためにk=4与え2、そしてそう(k-1)!**2 % k等しい0合成数のために正確に。update Pを使用しk!**2て、equal に更新しP*=k*kます。

（参照してくださいこの回答を Pythonで素数を見つけるために使用されるこの方法のため。）

すべてを一緒に入れて：

def p(n):
 k=P=1
 while(`k`!=`k`[::-1])+(k<=n)+(P%k==0):P*=k*k;k+=1
 return k

これはまだ完全にはゴルフされていません-特に条件は非効率的に書かれています。条件を圧縮して、それkが回文であることを確認すると同時に、連鎖不等式によって他の条件を強制することができます。

def p(n):
 k=P=1
 while`k`*(P%k>0>n-k)!=`k`[::-1]:P*=k*k;k+=1
 return k

私の知る限りではありません。

範囲は、増加または減少する数値のリストを生成する最短の方法であるため、Pythonゴルフで一般的に使用されます。

とはいえ、範囲の使用を避けるために少し（7バイト）短いように見え、代わりにラップされたwhileループを呼び出します。

def p(n):
    n+=1
    while`n`*all(n%i for i in range(2,n))!=`n`[::-1]:n+=1
    return n

（いつものように）while条件のロジックを改善してくれた@xnorに感謝します:)

ニュートン法やフラクタルの計算などの反復アルゴリズムを使用する場合、通常は実際にインデックスを気にせずに反復を実行する必要がありますが、代わりに短い文字列を反復することで一部の文字を保存できます。

for i in range(4):x=f(x)
for i in'asdf':x=f(x)

7回の反復で、これはでも中断しrangeます。反復回数を増やすには、backticsと大きな数値を使用します

for i in`9**9**5`:pass

これは56349回実行され、実際の目的には十分です。数値と演算子をいじってみると、この方法で幅広い数値をハードコードできます。