#P01044. 纯粹素数2
作者:互联网
Description
纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N,求小于N的纯粹素数
Format
Input
一行给出一个数字N,N<=100000
Output
按从小到大的顺序输出若干个纯粹素数,每行一个。
Samples
输入数据 1
15
输出数据 1
2
3
5
7
13
代码如下
#include<bits/stdc++.h>
using namespace std;
bool Prime(int n)
{ int s=0;
if(n==1) s=1;
for(int i=1;i*i<=n;i++)
{
if(n%i==0) s+=2;
}
if(s==2) return true;
else return false;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<n;i++)
{
if(Prime(i)&&Prime(i%100000)&&Prime(i%10000)&&Prime(i%1000)&&Prime(i%100)&&Prime(i%10))
{
cout<<i<<endl;
}
}
return 0;
}
标签:P01044,int,素数,剩下,给出,纯粹,去掉 来源: https://blog.csdn.net/m0_61224031/article/details/122419685