指定された整数以下に存在する素数を見つけるアルゴリズム 手順 連番リストの先頭を取得 連番を倍数リストに格納 連番リストから連番の倍数を除去 3を連番リストの末端まで繰り返す 1-4を、連番リストの先頭が入力値の平方根以上になるまで繰り返す 連番リストと倍数リストに残った数値が素数 通常コード # coding: utf-8 import sys import math if __name__ == '__main__': # 標準入力 # 1行に数値を1つ入力 # 入力終了は Ctrl + Z を押して Enter (for Windows) input_list = sys.stdin.readlines() for num in input_list: num = int(num.replace('\n', '')) if 2 > num: continue # 1. 入力値の連番リ