关于分解质因数的疑问
查看原帖
关于分解质因数的疑问
105266
kakao楼主2020/10/7 16:04

为什么i++放到下边不行呢?

for(int i=2;f[n]!=1;i++){
	while(f[n]%i==0){
		ans[++cnt]=i,f[n]=f[n]/i;
	}
}

这个是过了的(上)

for(int i=2;f[n]!=1;){
	while(f[n]%i==0){
		ans[++cnt]=i,f[n]=f[n]/i;
	}
    i++;
}

这个死循环了

2020/10/7 16:04
加载中...