文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>XMU SUPERPRIME 1009

XMU SUPERPRIME 1009

时间:2010-04-12  来源:hbj_2008

这个题目很简单,但给出的代码比较烦。可以利用循环把代码写的更精炼些,我没有这样做,很抱歉。
CODE:

#include<iostream>
#include<cstdlib>
#include<cmath>

using namespace std ;

bool testprimer(int n) //test n is prime or not
{
    bool rezult ;
    for(int i=2;i<=sqrt(n);i++)
    if(n%i==0) {
                 rezult = false ;
                 break ;
                 }
    else rezult = true ;
    return rezult ;
}
void superprime(int n , int number )
{
     if(number==1)
     cout<<n<<endl ;
     else {
     if(testprimer(10*n+1))
     superprime(10*n+1,number-1);
     if(testprimer(10*n+3))
     superprime(10*n+3,number-1);
     if(testprimer(10*n+7))
     superprime(10*n+7,number-1);
     if(testprimer(10*n+9)
     superprime(10*n+9,number-1);
          }
}

int main()
{
    int number ;
    cin>>number ;
   superprime(2,number);
   superprime(3,number);
   superprime(5,number);
   superprime(7,number);
   system("pause");
   return 0 ;
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载