题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include "stdio.h"
int main()
{
int a, b, i=0;
scanf("%d",&a);
for(b=2;b<=a;b++)
{
if(b>sqrt(a)+1)
{
b=a;
}
while(a%b==0)
{
printf("%d ", b);
a=a/b;
}
}
return 0;
}
主要思路：用平方将循环次数平方根了相当于
直接用循环超时过不了
一定至少要拿下1个，不然就成了八挂阵了。