Kỹ thuật lập trình PTITopen coding

KỸ THUẬT LẬP TRÌNH Câu 1: Ước số nguyên tố Đề Cho số nguyên nn (1≤n≤10^121≤n≤1012) Hãy đếm số lượng ước số nguyên tố nn Dữ liệu vào - Số lượng testcase tt (t≥1t≥1) - Với testcase, nhập vào số nguyên dương nn Dữ liệu - Mỗi dòng tương ứng với testcase ghi số ước số ngun tố tìm Ví dụ Input #1 2 Output #1 Code: #include #include using namespace std; int snt ( int n){ if ( n < 2){ return 0; } for ( int i = 2; i >t; while(t ){ long long n; cin>>n; int dem=0; for(int i=1;i 0){ F1 = F2; F2 = F3; F3 = F1 + F2; n = n - (F3 - F2 - 1); } n = n + (F3 - F2 - 1); cout = x; i ) { if (f[i] > x) continue; sum += solve(x - f[i], y - 1, i); } return sum; } int main(){ int t; cin >> t; while (t ){ fibonacci(); int n, k; cin >> n >> k; cout > t; while (t ){ int n,k; cin >> n; k=log2(n); cout > t; while (t ){ fibonacci(); int n; cin >> n; cout s; in(find1[p]+1, 0, ans, 0); if (kt) cout a[i]; } cout n; vector xy; for (int i = 0;i < n;i++) { double st, nd; fin >> st >> nd; xy.push_back(make_pair(st, nd)); } for (int i = 0;i < xy.size() ;i++) { for (int j = 0;j < xy.size() ;j++) { if(j == xy.size() - 1) fout