#include<stdio.h>
#include<math.h>
int main(){
int n,m;
scanf("%d",&n);
for(int i=2;i<sqrt(n);i++) //缩小遍历范围
{
if(n%i==0){
m=n/i;
}
}
printf("%d",m);
return 0;
}
【洛谷】P1075 [NOIP2012 普及组] 质因数分解——c语言
最新推荐文章于 2024-07-07 09:38:29 发布