[過去ﾛｸﾞ]
Pythonのお勉強 Part68 (1002ﾚｽ)
Pythonのお勉強 Part68 http://mevius.5ch.net/test/read.cgi/tech/1663235546/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
635: デフォルトの名無しさん (ﾜｯﾁｮｲ 692c-3A4z) [] 2022/11/03(木) 17:39:13.22 ID:JzcJhjtx0 isPrime(n: int): __for i in range(2, n//2 + 1): ____if (not n%i): ______return 0 __return 1 numPrimes = 0 for i in range(2, 250001): __numPrimes += isPrime(i) print(numPrimes) cとかだと5秒以下で終わると思うんですが pythonではどうやって高速化できますか？ http://mevius.5ch.net/test/read.cgi/tech/1663235546/635
638: デフォルトの名無しさん (ﾜｯﾁｮｲ 1302-4ham) [sage] 2022/11/03(木) 18:05:57.27 ID:pngFKRCN0 >>635 range(2, n//2 + 1) を range(2, int(n**0.5)+1) にするだけで速くなると言うのは違うか。 n**0.5 は math を import するのが面倒だっただけ。。。 http://mevius.5ch.net/test/read.cgi/tech/1663235546/638
642: デフォルトの名無しさん (ｶﾞｯｸｼ 06eb-lAaw) [sage] 2022/11/03(木) 19:17:29.83 ID:5fumPTTR6 >>635 allかanyか使う http://mevius.5ch.net/test/read.cgi/tech/1663235546/642
644: デフォルトの名無しさん (ﾜｯﾁｮｲ c108-UToK) [sage] 2022/11/03(木) 20:09:45.07 ID:6A5YXZlC0 >>635 sympy.isprime() http://mevius.5ch.net/test/read.cgi/tech/1663235546/644
645: デフォルトの名無しさん (ﾜｯﾁｮｲ c108-UToK) [sage] 2022/11/03(木) 20:13:41.27 ID:6A5YXZlC0 >>635 そもそもこのプログラムは一行で済む print(sympy.primepi(250001)) http://mevius.5ch.net/test/read.cgi/tech/1663235546/645
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.030s