蓝桥杯算法提高VIP-计算质因子-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int sushu(int a)

{

int count=0;

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

{

if(a%i==0)

count++;

}

if(count==0)//是素数； 

return 1;

else

return 0;//不是素数； 

}

int main()

{

int n;

scanf("%d",&n);

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

{

if(n%i==0)

if(sushu(i))

printf("%d ",i);

}

    return 0;

}