xiaoxiaochen12的博客

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

import matha = 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,‘既不是质数也不是合...