#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