题解 1933: 蓝桥杯算法提高VIP-约数个数 文章 > 编写题解
解题思路:注意事项:参考代码:#includeintmain(){inta,b=0;scanf("%d",&a);for(inti=1;i<=a;i++){if(a%i==0){b++;}}printf("%d",b);return0;}
蓝桥杯算法提高VIP-约数个数(用平方根函数加速一下)
参考代码：```c#include#includeintfun(inta){intsum=0;for(inti=1;i
1933: 蓝桥杯算法提高VIP-约数个数
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<iomanip>
#include<bits/stdc++.h>
using namespace std;
……
蓝桥杯算法提高VIP-约数个数
摘要：## for循环判断能否整除
```c++
#include
using namespace std;
int main()
{
int n;
cin>>n;
……
优质题解
1933: 蓝桥杯算法提高VIP-约数个数（算数基本定理）
解题思路:O(n)的算法很容易想到，正好刚学了数论，就写一个求约数的模板吧，它的时间复杂度是O(sqrt(n))根据算数基本定理，一个数可以分成多个质数相乘，例如60=2*2*3*5；而约数个数就是根据算数基本定理来的，约数的个数等于分解出的质数次方+1相乘如60的约数个数为：（2+1）*（1+1）*
1933: 蓝桥杯算法提高VIP-约数个数
摘要：解题思路:注意事项:参考代码:n = int(input())
s = 0
for i in range(1,n+1):
if n%i == 0:
s+=1
prin……
蓝桥杯算法提高VIP-约数个数（Java）
importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);inti,
1933: 蓝桥杯算法提高VIP-约数个数
摘要：解题思路:能整除 n 的都是 n 的约数注意事项:包括1和n本身参考代码:#include<stdio.h>
int main(){
int n,num=0;
scanf("%d",&n);……
蓝桥杯算法提高VIP-约数个数-题解（Java代码）
```javaimportjava.util.Scanner;publicclass测试2{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);inta=scanner.nextInt();intcont=0;