有时候灵感突然就来了,可能再写又写不出来了,所以来记录一下自己的思路。
题目要求:
案例:
代码:
#include<stdio.h> int main() { int n,i=2,j,count=0; scanf("%d",&n); //先找出来一个大于等于2的且可以被n整除的因子,然后通过第二个while循环把它的价值榨干 for(i=2;i<=n;i++) { if(n%i==0) { count=0; for(j=1;j<=i;j++) if(i%j==0)count++; if(count==2) printf("%d ",i); n=n/i; } while(n%i==0) { n=n/i; printf("%d ",i); } } return 0; }