Excercise in C: Prime Factors

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

৬টি মন্তব্য:

  1. A factor that is a prime number. One of the prime numbers that, when multiplied, give the original number.

    Xmpl: The prime factors of 15 are 3 and 5....3×5=15, and 3 and 5 are prime numbers

    উত্তরমুছুন
  2. #include
    int main()
    {
    long long count=2,b=2,x=600851475143,c=0,prime=0;
    while(count<x)
    {
    if(x%count==0)
    {c=count;
    b=2
    while(b<=c)
    {if(c%b!=0)
    {b++;}
    else
    {b+=c;}
    if(b==c)
    {prime=c;
    printf("prime: %d\n",prime);
    }
    count++;}
    else
    count++;
    }
    printf("The largest prime factor of %d is: \n%d\n",x,prime);
    return 0;
    }

    উত্তরমুছুন
  3. #include
    int main()
    {
    long long count=2,b=2,x=600851475143,c=0,prime=0;
    while(count<x)
    {
    if(x%count==0)
    {c=count;
    b=2
    while(b<=c)
    {if(c%b!=0)
    {b++;}
    else
    {b+=c;}
    if(b==c)
    {prime=c;
    printf("prime: %d\n",prime);
    }
    count++;}
    else
    count++;
    }
    printf("The largest prime factor of %d is: \n%d\n",x,prime);
    return 0;
    }

    উত্তরমুছুন
  4. #include
    int main()
    {
    int number,div;
    printf("Enter a number to know its prime factor: ");
    scanf("%d",&number);
    printf("\nThe prime factors of %d are: \n\n",number);
    div = 2;
    while(number!=0)
    {
    if(number%div!=0) div = div + 1;
    else
    {
    number = number / div;
    printf("%d ",div);
    if(number==1) break;
    }
    }
    return 0;
    }

    উত্তরমুছুন