1-100内的质素,这个有分析吗?

img


我想知道这个1-100内的质素的分析,这个分析,我有答案,但不知道解题思路,我想知道它的解题思路

对于每一个数,从2开始到它自身结束(不含自身)判断能否被整除(取模),如果能就不是,否则等循环完,它就是质数/素数。
第一个循环,range(2,100) ,因为1不是质数,100以内,这个range是包含2,不包含100。
第二个循环,range(2,num),包含2,不包含num,num对每一个数取模,结果为0说明能被整除,不是质数,结束判断,否则继续判断,直到判断完range()里每一个数,循环结束,是质数。

  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7571712
  • 你也可以参考下这篇文章:猜数字游戏,输入一个 1-100 以内的数字
  • 除此之外, 这篇博客: 决策树练习题中的 1.如果训练集有100万个实例,训练决策树(无约束)大致的深度是多少? 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • A:一个包含m个叶节点的均衡二叉树的深度等于log2(m),取整。通常来说,二元决策树(只做二元决策的树,就像Scikit-Learn中的所有树一样)训练到最后大体都是平衡的,如果不加以限制,最后平均每个叶节点一个实例。因此,如果训练集包含100万个实例,那么决策树的深度为log2(106)≈20层(实际上会更多一些,因为决策树通常不可能完美平衡)。