Contest2055 - 枚举素数回文数

2024-03-17 08:00:00

3333-03-17 12:00:00

ACM排行榜 OI排行榜提交记录

运行中公开当前时间:2024-09-20 14:35:35

	题目编号	标题
	A	练33.2 素数判断刘超荣(ง •̀_•́)ง(73Byte+ 3ms)
	B	【例60.3】找素数林锐(115Byte+ 3ms)
	C	【例36.3】最大质数张泊轩(97Byte+ 7ms)
	D	【例22.3】回文数王阳明(97Byte+ 3ms)
	E	【例46.3】素数回文数的个数王阳明(157Byte+ 3ms)
	F	练70.2 判断字符串是否为回文张泊轩(64Byte+ 3ms)
	G	哥德巴赫猜想吴梓轩(154Byte+ 3ms)
	H	素数个数陈霖铄(๑￫ܫ￩)(102Byte+ 3ms)
	I	回文三位数吴梓轩(65Byte+ 3ms)
	J	【入门】歌德巴赫猜想王阳明(170Byte+ 3ms)
	K	进制转换器（1）卓骏阳(315Byte+ 3ms)
	L	进制转换器（2）卓骏阳(905Byte+ 3ms)
	M	进制转换器（综合版）

B:
#include<bits/stdc++.h>
using namespace std;
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int m,n;
cin>>m>>n;
for(int i=m;i<=n;i++)
{
if(isp(i))
{
cout<<i<<endl;
}
}

}

C:
#include<bits/stdc++.h>
using namespace std;
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int m,n;
cin>>n;
for(int i=n;i>=2;i--)
{
if(isp(i))
{
cout<<i<<endl;
return 0;
}
}
cout<<"No";
}

F:
#include<bits/stdc++.h>
using namespace std;
bool hw(int num)
{
int num2=0,k=0;
k=num;
while(k!=0)
{
num2=num2*10+k%10;
k/=10;
}
return num==num2;
}
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int m,n,ans=0;
cin>>n;
for(int i=1;i<=300;i++)
{
if(hw(i*i))
{
cout<<i<<' '<<i*i<<endl;
}

}

}

G:
#include<bits/stdc++.h>
using namespace std;
int hw(int num)
{
int num2=0,k=0;
k=num;
while(k!=0)
{
num2=num2*10+k%10;
k/=10;
}
return num2;
}
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int m,n,ans=0;
cin>>n>>m;
for(int i=1;i<=30;i++)
{
if(hw(m)==m)
{
cout<<i-1;
return 0;
}
m+=hw(m);
}
cout<<"Impossible";
}
H:
#include<bits/stdc++.h>
using namespace std;
bool hw(string num)
{
string s1="";
for(int i=num.size()-1;i>=0;i--)
{
s1+=num[i];
}
return s1==num;
}

int main()
{
string s;
cin>>s;
if(hw(s))
{
cout<<"yes";
}
else
{
cout<<"no";
}
}

I:
#include<bits/stdc++.h>
using namespace std;
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}

int main()
{
for(int i=6;i<=100;i+=2)
{
for(int j=2;j<=i/2;j++)
{
if(isp(j)&&isp(i-j))
{
cout<<i<<'='<<j<<'+'<<i-j<<endl;
break;
}
}
}
}

L:
#include<bits/stdc++.h>
using namespace std;
bool isp(int m)
{
if(m==1) return 0;
for(int i=2;i<=sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}

int main()
{
int n;
cin>>n;
for(int i=4;i<=n;i+=2)
{
for(int j=2;j<=i/2;j++)
{
if(isp(j)&&isp(i-j))
{
cout<<i<<'='<<j<<'+'<<i-j<<endl;
}
}
}
}

Contest2055 - 枚举素数回文数

信息与公告