diff options
Diffstat (limited to '2022/day11/test.c')
-rw-r--r-- | 2022/day11/test.c | 25 |
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; +} |