python输出所有素数_Python题目编程输出3到100 内的所有素数

编程输出3到100 内的所有素数。输出时每行输出5个数,每个数占据5列宽。

回答

1 def fun(num): # 这是一个判断素数的函数,放入参数 num (即我们需要判断的数字),不是素数返回 0,否则返回 1

2 # 我使用的是一种耗时较短的判断素数的方法,

3 # 如:24=2*12=3*8=4*6 因数有:2 3 4 6 8 12,且因数是一一配对的,找出小的就找出大的了,

4 # 且小的和大的因数的区别是 24开根号(对于任何正整数都是这样的),只要找出小的就必定能找出大的(24/2=12)

5 # 只要一个数不能被 小于等于 它的开根号的数 整除 就意味着它是素数

6 i = int(2)

7 while i * i <= num: # 判断条件还可以写成 i <= sqrt(num)

8 if num % i == 0:

9 return 0 # 一旦被整除就不是素数,返回数字0

10 i += 1

11

12 return 1

13

14

15 if __name__ == "__main__": # 这是主函数

16 cnt = int(0) # 定义一个(整型)计数器,用于满五个数字换行

17 for i in range(3, 101): # for循环遍历数字 3到 100

18 if fun(i) == 1:

19 cnt += 1 # 如果判断的数字是素数&

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值