#include<stdio.h>
int main(void)
{
int n, i;
scanf("%d", &n);
if (n % 2 == 0)
{
printf("%d", n / 2);
return(0);
}
else
{
for (i = 3;; i += 2)
{
if (n % i == 0)
{
printf("%d", n/i);
return(0);
}
}
}
}
洛谷P1075 [NOIP2012 普及组] 质因数分解经典解法
最新推荐文章于 2023-01-09 12:23:37 发布