bằng hàm bit bằng C++

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a[1000003];
ll sum(ll n) {
    if (n<10) return n;
    return sum(n/10)+n%10;
}
void prime() {
    a[0]=-1; a[1]=-1;
    for (ll i=2; i<=sqrt(1000003); i++) {
        if (a[i]!=-1) {
            for (ll j=i*i; j<=1000003; j+=i) {
                a[j]=-1;
            }
        }
    }
}
int main() {
    prime();
    ll n,h;
    cin >> n >> h;
    for (ll i=1; i<=n; i++) {
        if (sum(i)==h && a[i]!=-1) cout << i << endl;
    }
}

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fr ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const ll N=1e2+5,N1=1e3+5,N2=1e4+5,N3=1e5+5,N4=1e6+5,N5=1e7+5,mod=1e9+7,maxv=1e9;
bool checkprime[N4];
vector<pair<int,int>> primes;
int tcs(int n){
 int s=0;
 while(n>0){
  s+=n%10;
  n/=10;
 }
 return s;
}
void sangnt(){
 memset(checkprime, true, sizeof(checkprime));
 checkprime[0]=checkprime[1]=false;
 for(int i=2;i*i<=N4;i++){
  if(checkprime[i]){
   primes.push_back({i,tcs(i)});
   for(int j=i*i;j<=N4;j+=i){
    checkprime[j]=false;
   }
  }
 }
}
int n,h;
vector<int> accepted;
int main(){
 fr;
 freopen("hprime.inp","r",stdin);
 freopen("hprime.out","w",stdout);
 sangnt();
 cin>>n>>h;
 for(int i=0;i<primes.size(),primes[i].first<=n;i++){
  if(primes[i].second==h){
   accepted.push_back(primes[i].first);
  }
 }
 cout<<accepted.size()<<'\n';
 for(int i=0;i<accepted.size();i++){
  cout<<accepted[i]<<'\n';
 }
}
//code was written by longdegea11