【Acwing】第 95 场周赛

你们都不睡觉的吗

已于 2023-04-04 11:35:05 修改

阅读量66

点赞数

文章标签： leetcode 算法 c++

于 2023-04-04 11:26:11 首次发布

本文链接：https://blog.csdn.net/weixin_43819388/article/details/129948525

版权

这两段代码分别解决两个问题。第一段程序计算两个数之间的最大差值；第二段实现了一个简单的线性筛法来找出素数，并判断一个数是否为素数的平方，用于检查输入数的因子特性。

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

4873. 简单计算

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 100010;
LL a,b,c,d;
int main()
{
	cin>>a>>b>>c>>d;
	LL ans = max(abs(a-c),abs(b-d));
	cout<<ans;
	return 0;
}

4874. 约数
一个数若只有三个因数，则它必定是一个素数的平方。
使用线性筛

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 100010;
//简单线性筛
int n;
int p[N],cnt = 0;
bool st[N]; 
int main()
{
	memset(st,true,sizeof st);
	st[1] = false;
	for(int i = 2;i <= 1000000;i++){
		if(st[i]) p[++cnt] = i;
		for(int j = 1;p[j] * i <= 1000000;j++){
			st[p[j] * i] = false;
			if(i % p[j] == 0) break;
		}
	}
	cin>>n;
	while(n--){
		LL x;
		cin>>x;
		LL t = sqrt(x);
		if(t*t == x && st[x]) puts("YES");
		else put("NO");
	}
	return 0;
}