题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<stdio.h> int main() { long int in=0; scanf("%ld",&in); for(int i=2;i*i<=in;i++) { while(in%i==0) { printf("%d ",i); in/=i; } } if(in>1) printf("%d",in); }
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<stdio.h> int main() { long int in=0; scanf("%ld",&in); for(int i=2;i*i<=in;i++) { while(in%i==0) { printf("%d ",i); in/=i; } } if(in>1) printf("%d",in); }
相关推荐