首页 > 其他 > 详细

zju pat 1015

时间:2014-01-16 00:16:01      阅读:388      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;

bool prime(int num)
{
    int i;
    if(num ==0 || num ==1)
        return false;
    for(i=2;i<=sqrt(double(num));i++)
    {
        if(num % i ==0)
            return false;
    }
    return true;
}

int convert(int n,int d)
{
    int sum =0;
    while(n!=0)
    {
        sum = sum*d + n %d;
        n = n/d;
    }
    return sum;
}

int main()
{
    int n,d;
    while(cin>>n)
    {
        if(n<0)
            break;
        cin>>d;
        if(prime(n) && prime(convert(n,d)))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}
bubuko.com,布布扣

zju pat 1015

原文:http://www.cnblogs.com/cheng07045406/p/3517039.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!