【每周一坑】​计算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)

_往期文章推荐_


【每周一坑】存档

相关文章
|
机器学习/深度学习 Python
【每周一坑】输出三角形
如果输出固定长度对你来说太简单了,可以增加一个输入 n(n为正整数且 n>3),作为输出三角形第一行星号的数量。
|
C语言 UED
[解题报告]【第26题】给定 l 和 r,输出所有 [l, r] 的水仙花数 | 差分法初体验
[解题报告]【第26题】给定 l 和 r,输出所有 [l, r] 的水仙花数 | 差分法初体验
|
算法 测试技术
每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
173 0
学C的第十三天【应用多文件的形式实现 三子棋 程序(重点);练习:1. 打印9*9乘法口诀表、2. 求10个整数中的最大值、3. 分数加减交叉计算、4. 数一下 1到 100 的整数中出现了多少个9】
9.数组的应用实例1:三子棋(综合以前学习的知识) 三子棋的实现:(重点都在注释中) 1. 游戏不退出,继续玩下一把(循环) 2. 应用多文件的形式写代码
|
10月前
|
算法 搜索推荐 程序员
第五十一练 请以递归方式实现计算两个整数的最大公约数的函数
第五十一练 请以递归方式实现计算两个整数的最大公约数的函数
52 0
|
9月前
|
C语言
C语言---计算三角形的周长和面积--海伦公式
C语言---计算三角形的周长和面积--海伦公式
1140 0
|
Python
动态规划之钢条切割问题:自低向上(Python实现)
动态规划之钢条切割问题:自低向上(Python实现)
58 0