Python经典编程模板30例167.docxVIP

可编辑文档 PAGE 页码页码/NUMPAGES 总页数总页数 Python经典编程30例 所有代码均在python3.7环境下调试通过，为了防止排版原因导致不能正常运行，提供了正常运行情况下的代码截图。. 1、编写程序，求1~n之间的素数列表 def sushu(x): i=0 for i in range(2,x): if x % i ==0: return False break if i+1==x: return True return False n=int(input(请输入n:)) for j in range(2,n): if sushu(j)==True: print(j,是素数) 2、编写程序，生成一个包括100个随机整数的列表，然后从后向前删除所有素数 import random def sushu(x): i=0 for i in range(2,x): if x % i ==0: return False break if i+1==x: return True return False s=[] i=0 for i in range(0,30): s.append(random.randint(1,10000)) for i in range(0,30): print(s[i], ,end=) if i % 10 ==0: print(\n) print(\n) print(T列表) t=[] for j in range(29,0,-1): if sushu(s[j])==False: t.append(s[j]) for i in range(0,len(t)-1): print(t[i], ,end=) if i % 10 ==0: print(\n) 3、编写程序，当用户从键盘输入整数后，对其进行因式分解(即素数的积)。.如100=2*2*5*5 n = int(input(请输入待分解的整数n=?)) x = 1 flag = True if n 1000:#判断大于1000的数 print(请输入不超过1000的整数) if n 1 and n = 1000: print({}=.format(n), end=) while n != 1: x += 1 while n % x == 0: n /= x if flag: flag = False print(x, end=) else: print(*{}.format(x), end=) elif n == 1: print(1=1) elif n == 0: print(0=0) 4、编写程序，验证100以内整数的哥德巴赫的猜想：任何一个充分大的偶数（大于等于6）总可以表示成两个素数之和。.如10=5+5, 12=5+7 def isprime(x): if x==2: return True if x%2==0: return False n=3 while n*n=x: if x%n==0: return False n+=2 return True def gedb(x): if x4 or x%2!=0: print(输入的数据不正确，应该是大于或等于4的偶数) return if x==4: print(4=2+2) return for n in range(3,x,2): if isprime(n) and isprime(x-n): print(x,=,n,+,x-n) return def main(): x=int(input(输入大于或等于4的偶数)) gedb(x) main() 5、编写程序，输出所有由1、2、3、4这4个数字组成的素数，并且在每个素数中每个数字只使用一次。 def isprim