_____________________________________
Ý tưởng:
Xuất phát từ bài toán phân tích một số thành các thừa số nguyên tố, dẫn đến kq bài toán trên chính là thừa số nguyên tố lớn nhất được biểu diễn.
#include <iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;
int main()
{
unsigned long long n, i;
cout << endl << "Nhap N: ";
cin >> n;
i=2;
while (i<sqrt(n)) {
while(n%i==0)n=n/i;
i++;
}
if(n==1) n = --i;
cout << "USNT lon nhat: " << n;
system("pause");
return 0;
}
Chương trình trên chạy khá nhanh, đặc biệt với các số lớn.
0 comments:
Post a Comment