题目:判断10—200之间有多少个素数,并输出质有素数。
分析:方法一,判断一个书是否能被比其开根号后的数小的素数整除即可。
方法二,考虑到不能被2整除,肯定不能被4、6、8等整除。所以只需要判断是否能被比其开根号后的数小的素数整除即可。
# -*- coding: utf-8 -*-
#By AntinSnow
import time
#传统方法
def checknum1(n):
k = n**0.5+1
flag = True
for i in range(2, int(k))