第十二题:判断素数问题

'''判断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)
        
    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值