pythonの素数を表すコードの理由を教えて欲しいです

Question

コード　
from math import *
n=input()
m=n+1
T=[True]*m
for p in range(2,int(floor(sqrt(n)))+1):
    if T[p]:
       for q in range(p+p,m,p)
           T[q]=False
P=[p for p in range(2,m) if T[p]]
print len(P),P

この上のコードは出力してみたところ素数を表しているようですが、１つ１つのコードの表している意味を知りたいです。
それとこれを数学関数sqrtとfloorを使わない方法をwhile文により実現する方法も知りたいです。

始めたばかりなのでとても基礎的なことかもしれないです、貴重な時間をすみません。よろしくお願いします。

Comments

[hayataka2049]

＞１つ１つのコードの表している意味を知りたいです。
というのは漠然としすぎだし、丸投げだと回答しづらいです。まずは自力で理解する努力をした上で、理解できている点とそうでない点をまとめて質問するようにした方が良いです。

[coco_bauer]

一つ一つのコードは、プログラムの構成要素です。
個々のコード全てに、何らかの意味を求めるのは無理があります。

for文によるループ、if文による条件分岐、というようにプログラム中のコードの集まりで機能が発揮され、全体としてプログラムを意味あるものにしているのです。

Answer 1

さすがに一行ずつという訳にはいかないので、かいつまんで理解が難しそうなところだけ参考資料を示します。初級程度のpythonの知識があることは前提にさせてください。

まずアルゴリズムに関しては知識がないとよくわからないでしょう。エラトステネスの篩といいます。

エラトステネスの篩 - Wikipedia

あとは役立つ可能性があるのはこのあたりか。

シーケンス型 --- list, tuple, range | 組み込み型 — Python 3.8.0 ドキュメント
range | 組み込み型 — Python 3.8.0 ドキュメント

下から二行目はリスト内包表記という構文です。解説はググれは無数にでます。

Answer 2

それぞれの命令に、python をつけてぐぐれば大抵その意味や動作の解説が出てきます。
とりあえずそれで調べていってはどうでしょう

そのうえで、どうしてもわからないところが出てきたら、教えてあげましょう。