Cho số nguyên n, hãy phân tích n thành tổng của k số nguyên tố sao cho k lớn nhất có thể. 2<=n<=10^5

0 bình luận về “Cho số nguyên n, hãy phân tích n thành tổng của k số nguyên tố sao cho k lớn nhất có thể. 2<=n<=10^5”

1. #include<iostream>using namespace std;
   int main()
   {    
        int n;    
        cin >> n;    
        for(int i=2;i<=n;i++)        
        while (n%i == 0  )
       {           
                      cout << i << ” “;            
                       n /= i;       
        }    
        return 0;
   }

   Bình luận

2. Do không biết k số nguyên tố khác hay giống nhau nên mình làm vừa giống vừa khác nhé.

   uses crt;
   var s,n,k:longint;
   begin
   clrscr;
      write(‘Nhap n: ‘);readln(n);
      s:=0;
      while s<=n do begin inc(s,2); inc(k); end;
      writeln(k-1);
   readln
   end.   

   Bình luận