Breaking News: Grepper is joining You.com. Read the official announcement!

prime factorization of factorials using C

Add Answer

Numan from Bangladesh answered on November 13, 2020 Popularity 7/10 Helpfulness 4/10

answer prime factorization of factorials using C

related prime factorization in c

prime factorization of factorials using C

Comment

-1

#include <stdio.h>
#include <math.h>
int main()
{
     int N;
     // storing prime number between 2-99
     int p_arr[25] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};
     int prime_index;
     int i;
     int power, count, store;
     printf("\n Prime Factorization of n Factorial. The first number of parameter is prime number and 2nd number is its value.\n");
     printf("\n\t\tType 0 to exit\n");
     while (1)
     {
          printf("\nNumber : ");

          scanf("%d", &N);
          if (N == 0)
          {
               printf("\nThanks for using our component\n");
               return 0;
          }
          if (N<2 | N> 99)
          {
               printf("\nType a number between 2-99\n");
               continue;
          }
          for (i = 0; N >= p_arr[i]; i++)
          {
               prime_index = i;
          }

          printf("Factorial : ");
          for (i = 0; i <= prime_index; i++)
          {
               count = 0;
               power = 1;

               for (store = N / pow(p_arr[i], power); store != 0; power++, store = N / pow(p_arr[i], power))
               {
                    count = count + store;
               }

               if (count > 0)
               {
                    if (i == prime_index)
                    {
                         printf("(%d,%d)", p_arr[i], count);
                    }
                    else
                    {
                         printf("(%d,%d) * ", p_arr[i], count);
                    }
               }
          }
          printf("\n");
     }

     return 0;
}

Popularity 7/10 Helpfulness 4/10 Language c

Source: Grepper

Tags: c factorization using

Link to this answer
Share Copy Link

Contributed on Jul 04 2021

Numan from Bangladesh

0 Answers Avg Quality 2/10

Closely Related Answers

prime factorization in c

Comment

#include <stdio.h>
#define MIN 100
#define MAX 100000


int main(){
    int pdiv=2,j;
    for (int num=MIN;num<=MAX;num++){
        printf("The prime factors of %d are:\n",num);
        j=num;
        do {
            
            if (j%pdiv==0)
            {
                
                printf("%d\n",pdiv);
                j=j/pdiv;
            }else
            {
               pdiv++; 
            }
            
            
        }while(j>1);
        pdiv=2;
        
    }



}

Popularity 9/10 Helpfulness 3/10 Language c

Source: Grepper

Tags: factorization c factorizatio

Link to this answer
Share Copy Link

Contributed on Nov 13 2020

StisKo

0 Answers Avg Quality 2/10

prime factorization of factorials using C

Contents

More Related Answers

prime factorization of factorials using C

Closely Related Answers

prime factorization in c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.