summaryrefslogtreecommitdiff
path: root/2022/day11/test.c
diff options
context:
space:
mode:
Diffstat (limited to '2022/day11/test.c')
-rw-r--r--2022/day11/test.c25
1 files changed, 25 insertions, 0 deletions
diff --git a/2022/day11/test.c b/2022/day11/test.c
new file mode 100644
index 0000000..fe9a076
--- /dev/null
+++ b/2022/day11/test.c
@@ -0,0 +1,25 @@
+#include <stdio.h>
+int main()
+{
+ int n;
+ int num = 1;
+ printf("Enter the number you want: ");
+ scanf("%d", &n);
+ for(int i=2; i*i<=n; i++)
+ {
+ while(n%i==0)//find all the occurrences of a prime factor
+ {
+ printf("%d\n",i);
+ if (num % i != 0)
+ num *= i;
+ n/=i;
+ }
+ }
+ if(n!=1)//if the number was originally a prime
+ {
+ printf("%d",n);
+ num *= n;
+ }
+ printf("new %d\n", num);
+ return 0;
+}