质因数分解

判断n整除i,再判断i是否素数

 1 void  nums(int n)
 2 {
 3     assert(n >= 4);
 4     
 5     for (int i = 2; i <=n/2; i++)
 6     {
 7         if (n%i == 0 && isprimer(i)) cout << i << " ";// 要求能整除,又是素数
 8     }
 9     
10 
11 }

 

posted @ 2017-10-15 14:49  hchacha  阅读(121)  评论(0)    收藏  举报