python列出任意数以内的质数的两种方法+判断任意数是否为质数的一种方法,新人练手,求教,不喜勿喷!

#figure out all the prime within random number,methold 1:divide odd numbers within 1/2 total number
number=input(‘please input the Max number:’)
real_number=int(number)+1
wait_check_number=list(range(2,int(real_number)))
not_prime=[]
middle_number=(int(real_number))/2+1
odd1=list(range(3,int(middle_number),2))
odd1.insert(0,2)
#print(odd1)
for a in range(1,int(real_number)):
for i in odd1:
if a=i:
continue
if int(a)%i=0:
not_prime.append(a)
#print(not_zhi)
for i in not_prime:
if i in wait_check_number:
wait_check_number.remove(i)
print(‘They are total ‘+str(len(wait_check_number))+’ prime inside ‘+str(number)+’, they are:’)
print(wait_check_number)

#figure out all the prime within random number,methold 2:divide SQRT total number
import math
number=inpu

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值