xiaoxiaochen12的博客

算法：就是问题的解决思路 算法的特征：输入、输出、有穷性、确定性、可行性 大O表示法：最接近表示的特征函数的表示方法（渐进函数）：O(n^7) 分析算法要考虑：最优时间复杂度、平均时间复杂度、最坏（最长）时间复杂 时间复杂度的几条基本计算规则 1. 基本操作，即只有常数项，认为其时间复杂度为O(1) 2. 顺序结构，时间复杂度按加法进行计算 3. 循环结构，时间复杂度按乘法进行计算 4. 分支结构...

import math a = int(input()) if a > 1: #开方，减少算法时间 square_a = math.floor(a**0.5) for i in range(2, (square_a+1)): if (square_a % i) == 0: print(a,‘是合数’) else: print(a,‘是质数’) else: print(a,‘既不是质数也不是合...