随笔分类 -  质数

AcWing 220. 最大公约数
摘要：给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e7 阅读全文
posted @ 2021-01-31 10:17 君与 阅读(52) 评论(0) 推荐(0)
AcWing 201. 可见的点
摘要：在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 编写一个程序，计算给0<x,y<=n定整数N的情况下，满足的可见点（x，y）的数量（可见点不包括原点）。 #include<bits/stdc++.h> #define N 阅读全文
posted @ 2021-01-31 09:02 君与 阅读(88) 评论(0) 推荐(0)
AcWing 196. 质数距离
摘要：给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 #includ 阅读全文
posted @ 2021-01-29 15:56 君与 阅读(57) 评论(0) 推荐(0)
AcWing 1293. 夏洛克和他的女朋友
摘要：夏洛克有了一个新女友（这太不像他了！）。 情人节到了，他想送给女友一些珠宝当做礼物。 他买了n件珠宝，第i件的价值是i+1。 华生挑战夏洛克，让他给这些珠宝染色，使得一件珠宝的价格是另一件珠宝的价格的质因子时，两件珠宝的颜色不同。 并且，华生要求他使用的颜色数尽可能少。 请帮助夏洛克完成这个简单的任 阅读全文
posted @ 2021-01-17 16:59 君与 阅读(158) 评论(0) 推荐(0)
acwing 890. 能被整除的数
摘要：#include<bits/stdc++.h> #define ll long long using namespace std; int m; int n,p[20]; int sum,ans; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=m; 阅读全文
posted @ 2020-12-29 16:40 君与 阅读(82) 评论(0) 推荐(0)
acwing 868. 筛质数
摘要：线性筛 #include<bits/stdc++.h> #define N 1000010 using namespace std; int v[N],p[N]; void pr(int n) { memset(v,0,sizeof(v)); int m=0; for(int i=2;i<=n;i+ 阅读全文
posted @ 2020-12-27 14:47 君与 阅读(50) 评论(0) 推荐(0)
acwing 867.分解质因数
摘要：给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 #include<bits/stdc++.h> using namespace std; int t; int main() { int tt; scanf("%d",&tt); while(tt--) 阅读全文
posted @ 2020-12-27 14:32 君与 阅读(93) 评论(0) 推荐(0)
acwing 866. 试除法判定质数
摘要：给定n个正整数ai，判定每个数是否是质数。 #include<bits/stdc++.h> using namespace std; bool ss(int x) { if(x==1)return 0; for(int i=2;i*i<=x;i++) if(x%i==0)return 0; retu 阅读全文
posted @ 2020-12-27 14:05 君与 阅读(85) 评论(0) 推荐(0)