前言
最近在学PYTHON,已经学完一部分,并且会选择每章后面习题做一做,来检验自己是否学废了。题目肯定能做完,但是总觉得一个人做完后只是完成了题目,想知道大佬们更好的解题方法,于是就想着把做完的题目写出来,并贴上自己的答案,这样要是有大佬路过,看见我糟糕的解题思路,出于好心指导一下我愚笨的脑袋,我不就赚了么,23333。
这个帖子希望我能一直更新吧。
球球大佬指点一下菜鸡!!!
废话不多说,上题
题目
1.请定义一个prime()函数求整数n以内(不包括n)的所有素数(1不是素数),并返回一个素数列表。
输入样例:
20
输出样例:
[2, 3, 5, 7, 11, 13, 17, 19]
[解题思路]:
题目首先需要输入一个正整数,然后判断[2, n-1]的区间内所有整数是否为素数,若为素数,就将相应的素数添加到列表中;直到完成所有判断后输出保存了所有素数的列表。
这里要求用一个函数完成题目要求,这里可以借助函数递归的思想,完成题目。
[菜鸡BZ写的]:
global pri