From 7de121c4b4ef888a0d1990c27144a7f9dd8c5f94 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Sun, 6 Nov 2016 11:13:14 +0700 Subject: Thêm đề HSG 12 huyện Vĩnh Tường, Vĩnh Phúc MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../cau3.c" | 40 ++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 "12/Q-V\304\251nhT\306\260\341\273\235ng-2006/cau3.c" (limited to '12/Q-VĩnhTường-2006/cau3.c') diff --git "a/12/Q-V\304\251nhT\306\260\341\273\235ng-2006/cau3.c" "b/12/Q-V\304\251nhT\306\260\341\273\235ng-2006/cau3.c" new file mode 100644 index 0000000..136f154 --- /dev/null +++ "b/12/Q-V\304\251nhT\306\260\341\273\235ng-2006/cau3.c" @@ -0,0 +1,40 @@ +#include +#include + +const char PRIMES[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31}; + +int main() +{ + char i; + short n, n0; + + scanf("%hd", &n); + + if (n < 2) { + printf("\n%hd\n", n); + + return 0; + } + + n0 = n; + + for (i = 0; i < 11; i++) + while (n0 % PRIMES[i] == 0) { + n0 /= PRIMES[i]; + printf("%hd ", PRIMES[i]); + } + + if (n0 - 1) + printf("%hd\n", n0); + else + putchar(10); + + n0 = pow(2, (int) log2(n) - 1); + + if (n0 * 3 > n) + printf("%hd\n", n0 * 2); + else + printf("%hd %hd\n", n0 * 2, n0 * 3); + + return 0; +} -- cgit 1.4.1