2019年北京小学生信息学科普日活动程序设计友谊赛试题答案

C++.Best

于 2021-08-27 18:34:50 发布

阅读量404

点赞数 2

分类专栏：北京市赛文章标签： c++

本文链接：https://blog.csdn.net/weixin_48459578/article/details/119958681

版权

本文介绍了2019年北京小学生信息学科普日活动的程序设计比赛试题，包括素数判断、乒乓球问题、乘法计算、喜好统计和回文检测等题目。每个题目都有相应的提示和解决细节，如素数问题要注意gcd的特殊情况，乒乓球问题使用getline读取输入，乘法计算需注意无小数点的情况，回文检测则可以通过特定规律进行求解。

摘要由CSDN通过智能技术生成

1、素数（prime）

#include<iostream>
#include<algorithm>
using namespace std;
bool prime(long long x){
   
	if(x<=1)
		return false;
	for(long long i=2;i*i<=x;i++)
		if(x%i==0)
			return false;
	return true;
}
int main(){
   
	//freopen("prime.in","r",stdin);
	//freopen("prime.out","w",stdout);
	long long a,b;
	cin>>a>>b;
	long long s=__gcd(a,b),k;
	if(s==1){
   
		cout<<a+b<<endl;
		k=a+b;
	}else{
   
		cout<<a*b<<endl;
		cout<<"NO";
		return 0;
	}
	if(prime(k)==true)
		cout<<"YES";
	else
		cout<<"NO";
	return 0;
}