সি প্রোগ্রামে একটি নম্বরের সর্বোচ্চ প্রাইম ফ্যাক্টর বের করা

প্রাইম ফ্যাক্টর− সংখ্যা থিয়রিতে, একটি পজিটিভ ইন্টিজারের প্রাইম ফ্যাক্টরগুলো হলো সেই প্রাইম নম্বরগুলো যা সেটিকে একদম সঠিকভাবে ভাগ করে। এই নম্বরগুলো বের করার প্রসেসকে ইন্টিজার ফ্যাক্টরাইজেশন বা প্রাইম ফ্যাক্টরাইজেশন বলা হয়।

উদাহরণ− ২৮৮-এর প্রাইম ফ্যাক্টর: 288 = 2 x 2 x 2 x 2 x 2 x 3 x 3

Input: n = 124 Output: 31 is the largest prime factor!

ব্যাখ্যা

আপনি একটি নম্বরের সব প্রাইম ফ্যাক্টর বের করবেন এবং 그중 সবচেয়ে বড়টি বের করবেন। ১২৪-এর প্রাইম ফ্যাক্টর = 2 x 2 x 31। এবং ৩১ হচ্ছে 그중 সবচেয়ে বড়।

উদাহরণ

#include <stdio.h> int main() {    long int n;    n=3453;    long int div=2, ans = 0, maxFact;    while(n!=0) {       if(n % div !=0)          div = div + 1;       else {          maxFact = n;          n = n / div;          if(n == 1) {             printf("%d is the largest prime factor !",maxFact);             ans = 1;             break;          }       }    }    return 0; }

আউটপুট

1151 is the largest prime factor !