#525057 (PyPy3) No.192 合成数

提出ソース

結果

問題	No.192 合成数
ユーザー	双六
提出日時	2020-08-05 22:38:11
言語	PyPy3 (7.3.15)
結果	AC
実行時間	47 ms / 2,000 ms
コード長	589 bytes
コンパイル時間	203 ms
コンパイル使用メモリ	82,280 KB
実行使用メモリ	61,920 KB
最終ジャッジ日時	2024-09-17 16:04:46
合計ジャッジ時間	2,547 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	42 ms 60,548 KB
testcase_01	AC	43 ms 61,032 KB
testcase_02	AC	44 ms 61,752 KB
testcase_03	AC	42 ms 61,516 KB
testcase_04	AC	43 ms 61,872 KB
testcase_05	AC	42 ms 60,388 KB
testcase_06	AC	42 ms 60,296 KB
testcase_07	AC	42 ms 61,920 KB
testcase_08	AC	41 ms 61,732 KB
testcase_09	AC	43 ms 60,792 KB
testcase_10	AC	41 ms 61,856 KB
testcase_11	AC	42 ms 60,600 KB
testcase_12	AC	42 ms 60,556 KB
testcase_13	AC	41 ms 60,992 KB
testcase_14	AC	46 ms 60,436 KB
testcase_15	AC	47 ms 61,488 KB
testcase_16	AC	47 ms 60,388 KB
testcase_17	AC	47 ms 60,848 KB
testcase_18	AC	44 ms 61,172 KB
testcase_19	AC	44 ms 60,236 KB
testcase_20	AC	43 ms 61,368 KB
testcase_21	AC	44 ms 61,064 KB
testcase_22	AC	43 ms 60,776 KB
testcase_23	AC	41 ms 61,352 KB
testcase_24	AC	44 ms 61,756 KB
testcase_25	AC	44 ms 60,172 KB
testcase_26	AC	44 ms 61,120 KB

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

ソースコード

raw source code

# import sys; input = sys.stdin.buffer.readline
# sys.setrecursionlimit(10**7)
from collections import defaultdict
con = 10 ** 9 + 7; INF = float("inf")

def getlist():
	return list(map(int, input().split()))

num = 2 * 10 ** 3 + 1 #適当に値を入れる
L = [1 for i in range(num)]; L[0] = 0; L[1] = 0
plist = [1]
for i in range(num):
	if L[i] == 1:
		plist.append(i); c = 2
		while i * c <= num - 1:
			L[i * c] = 0; c += 1

#処理内容
def main():
	N = int(input())
	for i in range(N - 100, N + 101):
		if not i in plist:
			print(i)
			return



if __name__ == '__main__':
	main()

yukicoder

結果

テストケース

ソースコード