From a1895fe157e06ee4d119576163ea76390b3d402c Mon Sep 17 00:00:00 2001 From: Orangerot Date: Fri, 17 May 2024 15:10:54 +0200 Subject: 2022 day11 --- 2022/day11/test.c | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 2022/day11/test.c (limited to '2022/day11/test.c') 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 +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; +} -- cgit v1.2.3