https://oj.luyencode.net/problem/PTICH

[utterances-bot]

Chi tiết bài tập - Luyện Code Online

https://luyencode.net/problem/PTICH

[gnaigsolo]

sao đơn giản mà có 1.79% AC thế ? :((((

[HaNguyen1099]

ai AC rồi mình tham khảo với, của mình bị TLE

[vanhhn]

7/20 khoai

[VanHoang110802]

14/20 dảk

[namkhanh307]

include

int main(){ int i, n; scanf("%d", &n); int dem; for(i = 2; i <= n; i++){ dem = 0; while(n % i == 0){ ++dem; n /= i; } if(dem){ if(dem > 1) printf("%d %d", i, dem); else printf("%d %d", i, dem); if(n > i){ printf("\n"); } } }

}

[namkhanh307]

Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.

Xem code AC

// #include int main(){ int i, n; scanf("%d", &n); int dem; for(i = 2; i <= n; i++){ dem = 0; while(n % i == 0){ ++dem; n /= i; } if(dem){ if(dem > 1) printf("%d %d", i, dem); else printf("%d %d", i, dem); if(n > i){ printf("\n"); } } } }

[danh2006]

https://www.ideone.com/xfeeYF

[lochuung]

này sử dụng thuật toán RHO nha mọi người

[dalptr]

41 ms :))))) sử dụng thuật toán Pollard Rho nha mng