CF1474B - Different Divisors

题意：

给出d，要求输出一个数x，x最少有4个因子，且x的任意两个因子之差必须大于等于d。

题解：

手玩一下，x肯定是2个质数之积。第一个因子a是>=1+x的最小质数，第二个因子b是>=1+a的最小质数。

AC代码：

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lep(i,a,b) for(int i=(a);i>=(b);i--)
#define pii pair<int,int>
#define pll pair<long long,long long>
#define mp make_pair
#define All(x) x.begin(),x.end()
#define ms(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define INFF 0x3f3f3f3f3f3f3f3f
#define multi int T;scanf("%d",&T);while(T--)
using namespace std;
typedef long long ll;
typedef double db;
const int N=1e6+5;
const int mod=1e9+7;
const db eps=1e-6;
const db pi=acos(-1.0);
int n,m;
int prime[N],cnt;//素数筛¸
bool vis[N];
void pr(int n)
{ms(vis,0);for(int i=2;i<=n;i++){if(!vis[i]){prime[cnt++]=i;}for(int j=0;j<cnt&&prime[j]<=n/i;j++){vis[prime[j]*i]=1;if(i%prime[j]==0){break;}}  }
}int main(){#ifndef ONLINE_JUDGEfreopen("D:\\work\\data.in","r",stdin);#endifpr(1000000);multi{cin>>n;int posa=lower_bound(prime,prime+cnt,1+n)-prime,posb=lower_bound(prime,prime+cnt,prime[posa]+n)-prime;cout<<prime[posa]*prime[posb]<<endl;}
}

CF1474B - Different Divisors相关推荐

Codeforces Round #696
Codeforces Round #696 文章目录 CF1474A Puzzle From the Future 题意: 题解: 代码: CF1474B Different Divisors 题意: ...
【Project Euler】530 GCD of Divisors 莫比乌斯反演
[题目]GCD of Divisors [题意]给定f(n)=Σd|n gcd(d,n/d)的前缀和F(n),n=10^15. [算法]莫比乌斯反演 [题解]参考:任之洲数论函数.pdf 这个范围显然 ...
UVA 294 - Divisors （唯一分解）
题目链接 https://cn.vjudge.net/problem/UVA-294 [题意] 输入两个整数L,R(1<=L,R<=1e9,U-L<=10000)统计区间 [L,U] ...
C++ number of positive divisors计算正除数的实现算法(附完整源码)
C++number of positive divisors计算正除数的实现算法 C++number of positive divisors计算正除数的实现算法完整源码(定义,实现,main函数测试 ...
HDU 1492 The number of divisors(约数) about Humble Numbers（数论，简单约数）
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
Number With The Given Amount Of Divisors（反素数）
Given the number n, find the smallest positive integer which has exactly n divisors. It is guarantee ...
Codeforces Round #726 (Div. 2) D. Deleting Divisors 博弈
传送门文章目录题意: 思路: 题意: 给你一个数nnn,有两个人博弈,每次可以将nnn减去一个nnn的因子,这个因子不能为111或nnn.当不能操作的人输掉游戏.问你先手赢还是后手赢. 思路: 这 ...
uva 294 ——Divisors
题意:给定一个区间[l,r],然后问在该区间内谁的因子最多! 思路:先大致分析一下,比如对于一个数12,那么可以拆分成2*2*3,就是对一个数分解质因数,然后你会发现在组成因子的时候,每个质因数可以选 ...
【CodeForces - 27E】Number With The Given Amount Of Divisors （数论，数学，反素数）
题干: Given the number n, find the smallest positive integer which has exactly n divisors. It is guara ...

CF1474B - Different Divisors

题意：

题解：

AC代码：

CF1474B - Different Divisors相关推荐

最新文章

热门文章