九度OJ 1207：質因數的個數

刷機試題遇到了，以爲書上的方法太麻煩了，給出個人方法。spa #include <stdio.h> #include <math.h> int zys(int n) { int t=sqrt(n); for(int i=2;i<=t;i++) { if(n%i==0) { n=n/i; return zys(n)+1;  } } return 1; } int main() { int N; wh

>>阅读原文<<