文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
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 ;
}


相关阅读 更多 +
排行榜 更多 +
田径运动会1正版下载

田径运动会1正版下载

休闲益智 下载
变身忍者下载手机版无限金币

变身忍者下载手机版无限金币

飞行射击 下载
极速摩托下载安装中文版

极速摩托下载安装中文版

赛车竞速 下载