【2012NOIP普及组】T1. 质因数分解 试题解析

1. #include <iostream>
2. #include <cstdio>
3. #include <cmath>
4. using namespace std;
5. bool zhn(int a)
6. {
7. if(a<2) return false;
8.  int i;
9.  for(i=2;i<=sqrt(a);i++)
10.     if(a%i==0) break;
11.   if(i>sqrt(a)) return true;
12.   else return false;
13. }
14. int main()
15. {
16.   int n;
17.   scanf("%d",&n);
18.   for(int j=2;j<=n;j++){
19.     if(n%j==0&&zhn(j)&&zhn(n/j)){
20.       printf("%d",n/j);
21.       break; 
22.     }    
23.   }
24.   return 0;
25. }