#include<bits/stdc++.h>
using namespace std;
int main( )
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
int n=i;
while(n>0)
{
f=1;
for(int j=2;j*j<=n;j++)
if(n%j==0)
{
f=0;
break;
}
if(f==0||n==1)break;
n/=10;
}
if(n==0)cnt++;
}
cout<<cnt<<endl;
return 0;
}

#include<iostream>
#include<iomanip>
#include<cmath>
#include<bits/stdc++.h>>
using namespace std;
int main( )
{
    int n,f,cnt=0;
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        int n=i;//替身变量
        while(n>0)
        {
            f=1;
            for(int j=2;j*j<=n;j++)
            if(n%j==0)
            {
                f=0;
                break;
            }
            if(f==0||n==1)break;
            n/=10;
        } 
        if(n==0)cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cmath>
#include<bits/stdc++.h>>
using namespace std;
int main( )
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
int n=i;//替身变量
while(n>0)
{
f=1;
for(int j=2;j*j<=n;j++)
if(n%j==0)
{
f=0;
break;
}
if(f==0||n==1)break;
n/=10;
}
if(n==0)cnt++;
}
cout<<cnt<<endl;
return 0;
}

V

#include<iostream>
using namespace std;
bool isprime(int p){
    if(p == 1)return false;
    if(p == 2)return true;
    if(!(p & 1))return false;
    for(int i = 3; i*i <= p; i+=2){
        if(p % i == 0)return false;
    }
    return true;
}
bool solve(int q){
    while(q != 0){
        if(!isprime(q))return false;
        q /= 10;
    }
    return true;
}
int main(){
    ios::sync_with_stdio(false);
    int n, cnt = 1;
    cin >> n;
    for(int i = 3; i <= n; i+=2){
        if(solve(i))cnt++;
    }
    cout << cnt;
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cmath>
#include<bits/stdc++.h>>
using namespace std;
int main( )
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
int n=i;
while(n>0)
{
f=1;
for(int j=2;j*j<=n;j++)
if(n%j==0)
{
f=0;
break;
}
if(f==0||n==1)break;
n/=10;
}
if(n==0)cnt++;
}
cout<<cnt<<endl;
return 0;
}

#include <bits/stdc++.h> 
using namespace std;
#define MAXN 100000
bool p[MAXN+10];
int sushu[MAXN+10];
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    int k=0;
    p[1]=1;
    for(int i=2;i<=n;i++)
    {
        if(!p[i])
        {
            sushu[k++]=i;
        }
        for(int j=0;j<k&&i*sushu[j]<=n;j++)
        {                            
            p[i*sushu[j]]=1;
            if(i%sushu[j]==0)
            {
                break;
            }
        }
    }
    int sum=0;
    for(int i=2;i<=n;i++)
    {
        int j=i;
        bool flag=1;
        while(j)
        {
            if(p[j])
            {
                flag=0;
                break;
            }
            j/=10;
        }
        if(flag)
        {
            sum++;
        }
    }
    cout<<sum;
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
int n=i;
while(n>0)
{
f=1;
for(int j=2;j*j<=n;j++)
if(n%j==0)
{
f=0;
break;
}
if(f==0||n==1)break;
n/=10;
}
if(n==0)cnt++;
}
cout<<cnt<<endl;
return 0;
}

#include<iostream>
using namespace std;
int main( )
{
int n,f,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
int n=i;
while(n>0)
{
f=1;
for(int j=2;j*j<=n;j++)
if(n%j==0)
{
f=0;
break;
}
if(f==0||n==1)break;
n/=10;
}
if(n==0)cnt++;
}
cout<<cnt<<endl;
return 0;
}