文章目录 1. O(n) 朴素算法 2. O( n \sqrt n n ) 算法 3.素因子分解定理O( n \sqrt n n ) 1. O(n) 朴素算法 typedef long long ll; ll factor(ll n) { ll ans=0; for(int i=1;i<=n;i++) // 遍历1 到 n 的每一个数 { if(n%i==0) { ans++; } } return ans; } 2. O( n \sqrt n