周赛（1）——素数

最新推荐文章于 2025-01-25 21:31:12 发布

zhengnanlee

最新推荐文章于 2025-01-25 21:31:12 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

文章标签： ACM题解报告

本文链接：https://blog.youkuaiyun.com/zhengnanlee/article/details/8520031

本文提供了一段C++代码，用于判断输入整数是否为素数及其逆置数是否同样为素数。通过简单的数学运算实现逆置，并利用循环进行素数验证。

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

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1445&cid=1127

#include "iostream"
#include "cmath"
using namespace std;
bool isprime(int n)
{
if (2==n)
return true;
else if(0>n) return false;
int i;
for (i=2;i<=sqrt(n);++i)
{
if(0==n%i)
return false;
}
return true;
}
int main()
{
int n;
int backing;
while(cin>>n&&n!=0)
{
{
if(n<10&&n>0) backing=n;
if(n>=10&&n<100) backing=n/10+10*(n%10);
if(n>=100&&n<1000) backing=n/100+100*(n%10)+(n%100-n%10);
if(n>=1000&&n<10000) backing=n/1000+10*(n%100-n%10)+(n%1000-n%100)/10+1000*(n%10);
}
if(n==1)cout<<"False"<<endl;
else if(isprime(n)&&isprime(backing)) cout<<"True"<<endl;
else if(!(isprime(n)&&isprime(backing))) cout<<"False"<<endl;
else if(n<0) cout<<"False"<<endl;
}
}

说实话这个逆置的方法实在是笨的可以。。