1978:小数点を検索[python]

これは白準アルゴリズムの問題です.今年の目標は金メダル達成!

1.先にやりましょう

cnt = 0
n = int(input())
numlist = list(map(int, input().split(" ")))

for i in numlist:
    limit = i
    if i != 1:
        flag = 0
        for j in range(2, limit):            
            if i % j == 0:
                flag = 1
                break
        if flag == 0:
            cnt += 1

print(cnt)

2のfor文で内部for文がリスト内の各数字を1から1で割った場合、残りは0、flagは1となり、繰り返しが終了します.残りが0の場合はflagは0と判断し,繰返し終了後はcntが1上昇して小数とする.