题目7 输出100-200的素数


题目 判断101-200之间有多少个素数,并输出所有素数。

程序分析 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 用else可以进一步简化代码.

代码:

for i in range(1,85):
    if 168 % i == 0:
        j = 168 / i
        if (i+j) % 2 == 0 and (i-j) % 2 == 0 and i > j:
            n = (i-j) / 2
            x = n * n - 100
            print(x)

答案: