[usth/ICT2.1] Algorithm and Data Structures

1 files changed, 25 insertions, 0 deletions

diff --git a/usth/ICT2.1/labwork/1/Bonus.c b/usth/ICT2.1/labwork/1/Bonus.c
new file mode 100644
index 0000000..e98bee5
--- /dev/null
+++ b/usth/ICT2.1/labwork/1/Bonus.c
@@ -0,0 +1,25 @@
+/*
+ * Read an integer from stdin and print its prime factors to stdout
+ * This is free and unencumbered software released into the public domain.
+ */
+
+#include <stdio.h>
+
+int main()
+{
+	unsigned n, m = 0;
+
+	scanf("%u", &n);
+
+	for (unsigned i = 2; i * i <= n; ++i)
+		while (n % i == 0) {
+			printf(m++ ? " %u" : "%u", i);
+			n /= i;
+		}
+	if (n != 1)
+		printf(m++ ? " %u" : "%u", n);
+	if (m)
+		putchar(10);
+
+	return 0;
+}