用C语言如何高效求一个数的因数个数? 假设给定正整数n,请问n有多少个因数。 编程语言: #include<bits/stdc++.h> using namespace std; int p[100000], a[100000], t=0; int prime(int n) { int i,q; q=(int)sqrt(n); for(i=0; p[i]<=q&&t; i++) { if(n%p[i]==0) return 0; ...
= 1; i++) { while(n % i == 0) { n /= i; printf("%d%c", i, n == 1 ? '\n' : '*'); } }}