标记一系列数字中的素数

Question

我要做的是打印数字2-100，并用-标记素数

所以，这应该是输出：

2-
3-
4
5-
6
7-
8
9
10
.
.
.
100

Answer 1

请尝试以下代码：

primes = []

for candidate in range(2, 101):
    can_be_prime = True
    for prime in primes:
        if candidate % prime == 0:
            can_be_prime = False
            break
    if can_be_prime:
        primes.append(candidate)
        print "%d-" % candidate
    else:
        print candidate