哪个网站推广产品好,重庆市招标网官网,北京装饰公司一览表,温州地区做网站一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: #includecstdio
#includecstring
#includealgorithm
#includeiostream
using namespace std;
const…一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: #includecstdio
#includecstring
#includealgorithm
#includeiostream
using namespace std;
const int Range50000;
const int N1000000233;
int f[N],vis[Range233],prime[Range];
int cnt;
void get_prime(){for(int i2;iRange;i){if(!vis[i])prime[cnt]i;for(int j1;jcntprime[j]*iRange;j){vis[prime[j]*i]1;if(i%prime[j]0)break;}}
}
int main(){get_prime(); int L,U;while(scanf(%d%d,L,U)!EOF){memset(f,0,sizeof(f));if(L1)L2;for(int i1;icnt;i){ int aL%prime[i]0?L/prime[i]:L/prime[i]1; int bU/prime[i];for(int ja;jb;j)if(j1)f[j*prime[i]-L]1;}int p-1,x1,x2,maxans-1,minansN,y1,y2;for(int i0;iU-L;i)if(f[i]0){if(p-1){pi;continue;};if(maxansi-p){maxansi-p,x1pL,x2iL;}if(minansi-p){minansi-p,y1pL,y2iL;}pi;}if(maxans-1)coutThere are no adjacent primes.endl;else couty1,y2 are closest, x1,x2 are most distant.endl;
}return 0;
}转载于:https://www.cnblogs.com/guangheli/p/10394886.html
