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

_往期文章推荐_


【每周一坑】存档

相关文章
|
10月前
|
存储 C语言
牛客网刷题总结(1.有序序列判断,2.获得月份天数,3.矩阵相等判定,4.矩阵转换,5.井字棋判断输赢,6.递归进行进制转化)
牛客网刷题总结(1.有序序列判断,2.获得月份天数,3.矩阵相等判定,4.矩阵转换,5.井字棋判断输赢,6.递归进行进制转化)
93 0
|
9月前
|
C语言
C语言---计算三角形的周长和面积--海伦公式
C语言---计算三角形的周长和面积--海伦公式
1137 0
|
10月前
|
算法 测试技术 C#
【二进制求公约数】【数学】【数论】2543. 判断一个点是否可以到达
【二进制求公约数】【数学】【数论】2543. 判断一个点是否可以到达
|
10月前
8.求出100~230之间所有素数之和,先在屏幕上输出,再求和
8.求出100~230之间所有素数之和,先在屏幕上输出,再求和
49 0
|
10月前
|
Java
每日一题《剑指offer》数组篇之顺时针打印矩阵
每日一题《剑指offer》数组篇之顺时针打印矩阵
70 0
每日一题《剑指offer》数组篇之顺时针打印矩阵
|
C语言
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
107 0
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
|
算法 C++
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
剑指offer(C++)-JZ29:顺时针打印矩阵(算法-模拟)
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。
|
机器学习/深度学习 Python
【每周一坑】输出三角形
如果输出固定长度对你来说太简单了,可以增加一个输入 n(n为正整数且 n>3),作为输出三角形第一行星号的数量。
|
算法
算法练习题(六)——Z字型打印矩阵
算法练习题(六)——Z字型打印矩阵
130 0

热门文章

最新文章