字符串法

#include<iostream>
#include<math.h>
using namespace std;

bool pri(int num){
    if(num < 2) return 0;
    for(int i=2;i<=sqrt(num);i++){
        if(num % i == 0) return 0;
    }
    return 1;
}
int main(){
    bool ispurep(int n);
    int n;
    scanf("%d",&n);
    for (int i=2;i<=n;i++){
        if (ispurep(i)) printf("%d ",i);
    }
    return 0;
}
bool ispurep(int n){
    string num=to_string(n);
    while(num!=""){
        if (!pri(stoi(num))) return 0;
        num.erase(num.begin());
    }
    return 1;
}