Question

用c++编程求有关超级素数的以下问题，记住哦，是c++语言。。。

超级素数：一个素数依次从低位去掉一位、两位……若所得的数依然是素数如239是超级素数。试求100~9999之内：
（1）超级素数的个数；
（2）所有超级素数之和；
（3）最大的超级素数

Answer 1

//该程序简单并可正确运行，希望kutpbpb的回答能对你有所帮助！
#include<iostream>
using namespace std;
bool isPrimer(int element) //判断是否素数
{
if(element<=1)
return false;
if(element>4)
{
for(int i=2;i<element/2+1;i++)
if(element%i==0)
return false;
}
return true;
}
bool isSuperPrimer(int element) //判断是否超级素数
{
while(isPrimer(element))
{
element/=10;
}
return !element;
}
int main()
{
int count=1;
for(int i=100;i<9999;i++)
if(isSuperPrimer(i))
cout<<"\nFind the "<<count++<<"th primer number "<<i<<endl;

return 0;
}

Answer 2

#include<iostream>
#include <math.h>
using namespace std;
bool Isprim(int n)
{
int m=sqrt(n);
if(n<=1)
return false;
for(int i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m)
return true;
else
return false;
}
bool IsSuperprim(int n)
{

while(n!=0)
{
if(!Isprim(n%10))
return false;
n=n/10;
}
return true;
}
int main()
{
int i,n=0,sum=0,j;
for(i=100;i<10000;i++)
if(IsSuperprim(i))
{
n++;
sum+=i;
j=i;
}
cout<<"这其中有"<<n<<"个超级素数"<<endl;
cout<<"超级素数的和为"<<sum<<endl;
cout<<"最大的超级素数是"<<j<<endl;
return true;
}