Code bài số nguyên tố bằng C++ bằng hàm bit Cách làm theo thầy dạy: Viết 2 hàm 1 hàm KT nt 1 hàm tính tổng các chữ số Sau đó duyệt các số từ 1 đến n Số là nt và tổng của nó là h thì in

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,i,k,j;
int ktsnt (ll k){
 if (k<2)   return 0;
 else {
 for (int i=2; i<=sqrt(k); i++)
 if (k%i==0)
    return 0;
}
return 1;
}
int snt (ll a, ll b){
    ll tcs=0,dem=0;
    if (ktsnt(a))
        while (a>0){
            tcs+=a%10;
            a/=10;
        }
        if (tcs != b)
            return 0;
        return 1;
}
int dsnt(ll n, ll k){
    ll dem=0;
    for (i=1; i<=n; i++)
        if(snt(i,k)==1)
            dem++;
    return dem;
}
int main () {
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>n>>k;
cout<<dsnt(n,k)<<endl;
for(i=1;i<=n;i++)
    if(snt(i,k)==1)
    cout<<i<<endl;
return 0;
}

_______________________________________________________

`@``kieu`

// không bt có đúng k vì test `n` `=` `10^6` , `h` `=` `54` lại ra `0`