蓝桥杯算法提高VIP-计算质因子 题解（c++简单易懂）

解题思路:
这题就不是两个知识点，一、判断素数；二、判断是否为n的因数。

简单啦！
注意事项:
无。
参考代码:

#include<bits/stdc++.h>

using namespace std;

int n;

void zyz(int a)

{

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

{

int v=0;

if(n%i==0)

{

v=1;

if(i%2==0&&i!=2)

continue;

for(int j=3;j<i;j+=2)

{

if(i%j==0)

{

v=0;

break;

}

}

}

if(v!=0)

printf("%d ",i);

}

}

int main(){

scanf("%d",&n);

zyz(n);

printf("\n");

return 0;

}