蓝桥杯算法提高VIP-计算质因子 （C++代码）

解题思路:





注意事项:





参考代码:

#include <deque>

#include <algorithm>

#include <iostream>

#include <cstdlib>

#include <iterator>

#include <numeric>

#include <sstream>

#include <string>

#include <cmath>

#include <string.h>

using namespace std;

int f(int n)

{

int i=2;

for(i=2;i<n;i++)

{

if(n%2==0)

{

break;

}

}

if(n==i)

{

return 1;

}

else

{

return 0;

}

}

int main()

{

int n;

cin>>n;

for(int i=2;i<n;i++)

{

if(n%i==0&&f(i)==1)

{

cout<<i<<" ";

}

}

return 0;

}