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

2024-12-22 23:02:32
推荐回答(2个)
回答1:

//该程序简单并可正确运行,希望kutpbpb的回答能对你有所帮助!
#include
using namespace std;
bool isPrimer(int element) //判断是否素数
{
if(element<=1)
return false;
if(element>4)
{
for(int i=2;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 "<
return 0;
}

回答2:

#include
#include
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<<"这其中有"< cout<<"超级素数的和为"< cout<<"最大的超级素数是"< return true;
}