Run ID:3141

提交时间:2024-04-06 11:03:24

#include<iostream> using namespace std; int sps=0; bool isprime(int n){ if(n<=1) return 0; for(int i=2;i<=n/i;i++) if(n%i==0) return 0; return 1; } bool isSuperP(int n){ while(n>0){ if(!isprime(n)) return 0; n/=10; } return 1; } int main(){ int m,n; cin>>n; for(int i=1;i<=n;i++) if(isSuperP(i)) sps++; cout<<sps; return 0; }