【每周一坑】​计算100以内质数之和 +【解答】输出三角形

零基础python入门教程：python666.cn

大家好，欢迎来到 Crossin的编程教室 ！

今天的题目很短：

计算1到100以内所有质数的和

所谓质数，就是除了1和此数自身外，不被其他自然数整除的数。

1. 判断一个数是不是质数，这个不算难
2. 找出1~100的范围内，所有的质数，这个也很简单
3. 把找出来的质数加一起，这就更没难度啦

把上面3步合在一起就OK啦！

不过如果你有兴趣的话，可以进一步考虑一下你所用方法的算法复杂度是多少，看看谁的方法更简单。

另外，对于这道题，我有一种有意思的解法，并不完全按照上述这个思路，下周来公布。（不知道有没有人答案会跟我想的一样）

详细解答和参考代码将在下期栏目中给出，也可以参考其他同学在留言中的代码。

期待各位同学提交解答，更期待你能完成整个系列。

简单代码可直接在留言中提交，较长代码推荐使用 paste.ubuntu.com 或

codeshare.io 等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。

往期问题可点击文章开头的合集“每周一坑”进入查看。

【解答】输出三角形

本题的关键是计算好每一行的空格数与当前行数的对应关系。

输出多个空格，可以通过循环，也可以直接通过“字符串乘法”实现，即：

'原始字符串' * n

可以得到 n 个 '原始字符串' 组成的新字符串。

参考答案：（来自 @KE10）

def ntriangle(n):
    print('*'*n)
    n -= 1
    while n > 1:
        print('*'+' '*(n-2)+'*')
        n -= 1
    print('*')
ntriangle(5)

_往期文章推荐_

【每周一坑】存档