第十二题:判断素数问题

'''判断101-200之间有多少个素数,并输出所有素数。'''
#判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。      


#素数就是因子只有1和他本身的数,
#怎么能保证把j都循环一遍再判断是否、、、、、


for i in range(101,201):
    for j in range(2,i):
        if(i%j==0):#只要存在某数,能被整除就终止此层循环,这个数就不是素数,只有素数才可以执行到下面的print(i)
            break
    else:
        print(i)
            
            
#!/usr/bin/python
# -*- coding: UTF-8 -*-


l = []
for i in range(101,200):
    for j in range(2,i-1):
        if i%j ==0:
            break
    else:
        l.append(i)


print(l)


print("总数为:%d" % len(l))


#!/usr/bin/python
# -*- coding:UTF-8 -*-
#利用函数,每次传一个值过来,当返回true时就时符合条件的
def sushu(n):
    for i in range(2,n):
        if(n%i==0):
            return False
    return True
count=0
for j in range(101,201):
    if(sushu(j)):
        print(j)
        count+=1
print("总数是:",count)
        
    

猜你喜欢

转载自blog.csdn.net/qq_34173491/article/details/80357080