1015. Reversible Primes (20) PAT

最新推荐文章于 2025-03-29 20:55:13 发布

Sth32

最新推荐文章于 2025-03-29 20:55:13 发布

阅读量330

点赞数

分类专栏： c++算法；文章标签： pat 素数判断进制转换

本文链接：https://blog.csdn.net/My__Code/article/details/79528121

版权

c++算法；专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何判断一个数是否为质数，并将其转换为指定进制的数，然后反转该数并再次判断是否为质数。文章还提供了一个有效的质数判断函数，并提醒在转换过程中使用longlong数据类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：
给一个小于100000的数判断是否为质数，再将他转换为n进制的数，2<=n<=10。将转换后的数倒过来，100->001，然后再将倒过来的数变为十进制，判断这个十进制的数是否为质数。

遇到了一个小坑，0和1不是质数。

这边判断质数不要先打表，因为一系列变化后的那个十进制数可能大于100000，不信可以试一下。

转换过程中，如果不是全程用字符串的话，记得要用long long型的数字类型，因为99999转换为二进制后，如果用int存储的话就会超出范围了。第五个测试案例在这边卡了一下。

再记一下求素数的方法，比如数x，从i=2开始判断，看i能否将x整除，一直判断到i*i>=x为止，如果这时还没有整除过，那么x就是素数了。如果再向后判断就是在做重复的判断了，不理解的就自己假设一下吧。

判断素数函数：

bool isprime(long long num)
{
    if(num<2)
        return false;
    if(num==2 || num==3)
        return true;
    for(int i=2;i*i<=num;i++)
    {
        if(num%i==0)
            return false;
    }
    return true;
}

进制转换就不写了，八仙过海，各显神通吧。