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

解题思路：判断是否是因数和素数，成立就输出

注意事项

参考代码:

#include<stdio.h>

#include<math.h> 

int isprime(int n)

{

int y;

y=sqrt(n);

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

if(n%i==0) return 0;

else return 1;

}

int main()

{

int n;

scanf("%d",&n);

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

{

if(n%i==0&&(isprime(i))) printf("%d ",i);

}

return 0;

}