5.4 素数1015 Reversible Primes (20 分)（未AC***）（看错题目）（进制转化***）

do
            {
                d[index]=n%radix;
                index++;
                n/=radix;
            }while(n>0);
            for(int i = 0;i<index;i++)
            {
                n = n*radix + d[i];
            }

重点理解

=============================================================

一个问题是pow（10，2）=99
可能是问题所在
从temp = （int）pow（10，2）
改成double temp = pow（10，2）再强转int会好一点

#include <cstdio>
#include <cmath>
bool isPrime(int n)
{
    if(n<=1)return false;
    for(int i = 2;i<sqrt(n);i++)
    {
        if(n%i==0)return false;
    }
    return true;
}

int getRN(int n)
{
//    printf("\n");
    int s[10],index = 0,ans=0;
    do
    {
        s[index++] = n%10;
        n/=10;
    }
    while(n > 0);
    int temp1 = index-1;
    for(int i = 0;i<index;i++)
    {

        double temp = pow(10,temp1);
        ans += s[i] * (int)temp;
//        printf("%d ",s[i]);
        temp1--;
    }
//    printf("\n%d",ans);
    return ans;
}

int getN(int n,int radix)
{
    int s[10],index = 0,ans=0;
    do
    {
        s[index++] = n%10;
        n/=10;
    }
    while(n > 0);

    for(int i = index - 1;i>=0;i--)
    {
        double temp = pow(radix,i);
        ans += s[i] * (int)temp;
//        printf("%d ",s[i]);
    }
//    printf("\n%d",ans);
    return ans;
}


int main()
{
    int n,radix;
    int num1,num2;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<0)break;
        scanf("%d",&radix);
        num1 = getN(n,radix);
        num2 = getRN(num1);
        if(isPrime(num1)==true && isPrime(num2) == true)
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }


    return 0;
}

==========================================================
题目读错了。。。
应该是原来的数字是素数
再转化为他给的进制数
再倒转
再转回10进制
再判断是否为素数

我直接理解为给的进制数就代表n的进制

#include <cstdio>
#include <cmath>
bool isPrime(int n)
{
    if(n<=1)return false;
    for(int i = 2;i<sqrt(n);i++)
    {
        if(n%i==0)return false;
    }
    return true;
}

int getRN(int n)
{
//    printf("\n");
    int s[10],index = 0,ans=0;
    do
    {
        s[index++] = n%10;
        n/=10;
    }
    while(n > 0);
    int temp1 = index-1;
    for(int i = 0;i<index;i++)
    {

        double temp = pow(10,temp1);
        ans += s[i] * (int)temp;
//        printf("%d ",s[i]);
        temp1--;
    }
//    printf("\n%d",ans);
    return ans;
}

int getN(int n,int radix)
{
    int s[10],index = 0,ans=0;
    do
    {
        s[index++] = n%10;
        n/=10;
    }
    while(n > 0);

    for(int i = index - 1;i>=0;i--)
    {
        double temp = pow(radix,i);
        ans += s[i] * (int)temp;
//        printf("%d ",s[i]);
    }
//    printf("\n%d",ans);
    return ans;
}

int getFN(int n,int radix)
{
    int s[100],index = 0,ans=0;
    do
    {
        s[index++] = n%radix;
        n/=radix;
    }
    while(n > 0);

    for(int i = index - 1;i>=0;i--)
    {
        double temp = pow(10,i);
        ans += s[i] * (int)temp;
//        printf("%d ",s[i]);
    }
//    printf("\n%d",ans);
    return ans;
}


int main()
{
    int n,radix;
    int num1,num2,num3;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<0)break;
        scanf("%d",&radix);
        num1 = getFN(n,radix);
        num2 = getRN(num1);
        num3 = getN(num2,radix);
        if(isPrime(n)==true && isPrime(num3) == true)
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }


    return 0;
}

还是错了一个点

#include <cstdio>
#include <cmath>
bool isPrime(int n)
{
    if(n<=1)return false;
    for(int i = 2;i<sqrt(n);i++)
    {
        if(n%i==0)return false;
    }
    return true;
}



int main()
{
    int n,radix,d[111],index=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<0)break;
        scanf("%d",&radix);
        if(isPrime(n)==false)
            printf("No\n");
        else{
            index=0;
            do
            {
                d[index]=n%radix;
                index++;
                n/=radix;
            }while(n>0);
            for(int i = 0;i<index;i++)
            {
                n = n*radix + d[i];
            }
            if(isPrime(n)==true)
                printf("Yes\n");
            else
                printf("No\n");

        }
    }


    return 0;
}

算法笔记上面还是错一个点

=============================
低级错误！！！！！！！
没有写等于
for(int i = 2;i<sqrt(n);i++)