标记一系列数字中的素数

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