#615204 (PyPy3) No.36 素数が嫌い！

提出ソース

結果

問題	No.36 素数が嫌い！
ユーザー	あかりき
提出日時	2021-02-08 09:53:27
言語	PyPy3 (7.3.15)
結果	AC
実行時間	156 ms / 5,000 ms
コード長	216 bytes
コンパイル時間	179 ms
コンパイル使用メモリ	82,536 KB
実行使用メモリ	57,728 KB
最終ジャッジ日時	2024-07-05 06:11:30
合計ジャッジ時間	2,712 ms
ジャッジサーバーID （参考情報）	judge3 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	62 ms 57,216 KB
testcase_01	AC	38 ms 57,728 KB
testcase_02	AC	33 ms 51,968 KB
testcase_03	AC	33 ms 51,456 KB
testcase_04	AC	32 ms 52,224 KB
testcase_05	AC	36 ms 57,728 KB
testcase_06	AC	36 ms 57,088 KB
testcase_07	AC	36 ms 57,728 KB
testcase_08	AC	33 ms 51,712 KB
testcase_09	AC	32 ms 52,224 KB
testcase_10	AC	37 ms 57,600 KB
testcase_11	AC	74 ms 57,728 KB
testcase_12	AC	152 ms 57,524 KB
testcase_13	AC	156 ms 57,472 KB
testcase_14	AC	38 ms 57,216 KB
testcase_15	AC	34 ms 51,712 KB
testcase_16	AC	33 ms 52,224 KB
testcase_17	AC	33 ms 52,224 KB
testcase_18	AC	33 ms 51,712 KB
testcase_19	AC	40 ms 57,088 KB
testcase_20	AC	40 ms 57,344 KB
testcase_21	AC	52 ms 56,960 KB
testcase_22	AC	38 ms 57,344 KB
testcase_23	AC	36 ms 57,216 KB
testcase_24	AC	52 ms 57,088 KB
testcase_25	AC	56 ms 57,472 KB
testcase_26	AC	77 ms 57,472 KB
testcase_27	AC	38 ms 57,088 KB
testcase_28	AC	76 ms 57,216 KB
testcase_29	AC	37 ms 57,728 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

n=int(input())

def fact(n):
  b=2
  fct=[]
  while b*b<=n:
    while n%b==0:
      n//=b
      fct.append(b)
    b=b+1
  if n>1:
    fct.append(n)
  return fct

if len(fact(n))>=3:
  print('YES')
else:
  print('NO')

yukicoder

結果

テストケース

ソースコード