1117: 【入门】纯粹素数
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：22
题目描述
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。
输入
无
输出
按从小到大的顺序输出若干个纯粹素数，每行一个。
样例输入 复制
样例输出 复制
提示
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x) {
if (x==0||x==1) return 0;
for (int i=2;i*i<=x;i++) {
if (x%i==0)
return 0;
}
return 1;
}
int main(){
for (int i=1000;i<3000;i++) {
if (isPrime(i)) {
if (isPrime(i%1000)) {
if (isPrime(i%100)) {
if (isPrime(i%10))
cout<<i<<endl;
}
}
}
}
return 0;
}