Tin học 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 25/07/2021 By Melody 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
#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;} Trả lời
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;beginclrscr; write(‘Nhap n: ‘);readln(n); s:=0; while s<=n do begin inc(s,2); inc(k); end; writeln(k-1);readlnend. Trả lời