0x31 质数
poj2689 算根号R的质数,然后把L~R区间(这个很小啊)的合数判下
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL; int pr,prime[];bool v[];
void get_prime(int li)
{
pr=;memset(v,false,sizeof(v));
for(int i=;i<=li;i++)
{
if(v[i]==false)prime[++pr]=i;
for(int j=;j<=pr&&i*prime[j]<=li;j++)
{
v[i*prime[j]]=true;
if(i%prime[j]==)break;
}
}
} int blen,bprime[];
int main()
{
int L,R;
while(scanf("%d%d",&L,&R)!=EOF)
{
if(L==)L++;
get_prime( (int(sqrt(double(R)))) );
memset(v,false,sizeof(v));
for(int j=;j<=pr;j++)
{
LL d=L%prime[j]==?L:((LL)prime[j])*((LL)(L/prime[j]+));
if(d==prime[j])d+=prime[j];
while(d<=R)
{
v[d-L+]=true;
d+=prime[j];
}
}
blen=;
for(int i=;i<=R-L+;i++)
if(v[i]==false)bprime[++blen]=i;
if(blen<=)printf("There are no adjacent primes.\n");
else
{
int mx1=-,mx2,mn1=-,mn2;
for(int i=;i<blen;i++)
{
if(mx1==-||mx2-mx1<bprime[i+]-bprime[i])
mx1=bprime[i], mx2=bprime[i+]; if(mn1==-||mn2-mn1>bprime[i+]-bprime[i])
mn1=bprime[i], mn2=bprime[i+];
}
mx1+=L-, mx2+=L-, mn1+=L-, mn2+=L-;
printf("%d,%d are closest, %d,%d are most distant.\n",mn1,mn2,mx1,mx2);
}
}
return ;
}
poj2689
阶乘分解 筛素数然后看每个素数的贡献啊。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL; int pr,prime[];bool v[];
void get_prime(int li)
{
pr=;memset(v,false,sizeof(v));
for(int i=;i<=li;i++)
{
if(v[i]==false)prime[++pr]=i;
for(int j=;j<=pr&&i*prime[j]<=li;j++)
{
v[i*prime[j]]=true;
if(i%prime[j]==)break;
}
}
} int main()
{
int n;
scanf("%d",&n);
get_prime(n); for(int j=;j<=pr;j++)
{
printf("%d ",prime[j]);
LL k=prime[j];int c=;
while(k<=n)
{
c+=n/k;
k*=prime[j];
}
printf("%d\n",c);
}
return ;
}
阶乘分解
0x31 质数的更多相关文章
- 0x31 prime distance(质数)
题目描述: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对. 同时,你还需要找到距离最远的 ...
- BZOJ 2818: Gcd [欧拉函数 质数 线性筛]【学习笔记】
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4436 Solved: 1957[Submit][Status][Discuss ...
- [LeetCode] Count Primes 质数的个数
Description: Count the number of prime numbers less than a non-negative number, n click to show more ...
- 为什么质数检验到 N的开方 就可以结束了
以为所有N的除数都是以根号N为轴对称的. 例如16的开方为4: 16%1 == 0 则1 与 16 都是16的除数. 16%2 == 0 则2 与 8 都是16的除数. 16%4 ==0 则4 为16 ...
- 求两个数字的最大公约数-Python实现,三种方法效率比较,包含质数打印质数的方法
今天面试,遇到面试官询求最大公约数.小学就学过的奥数题,居然忘了!只好回答分解质因数再求解! 回来果断复习下,常用方法辗转相除法和更相减损法,小学奥数都学过,很简单,就不细说了,忘了的话可以百度:ht ...
- PHP面试题之实现输出100以内的质数
最近求职时的其中一道面试题: 求100之内的质数 <? //求100以内质数 for ($i = 1; $i <= 100; $i++) { $k = 0; for ($j = 1; $j ...
- shell统计指定范围内的所有质数以及它们的和
#!bin/bash a= $) ;do n= $x);do ];then n=$[$n+] fi done ];then { echo -n -e "$x\t" sum=$[$s ...
- CNUOJ 0486 800401反质数
难度级别:A: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 将正整数 x 的约数个数表示为 g(x).例如,g(1)=1,g(4)=3, g ...
- NOI 1.5 44:第n小的质数
---恢复内容开始--- 描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 方法1:合数一定可以表示成一个比它小的 ...
随机推荐
- codeforces 708ALetter Cyclic Shift
2019-05-18 09:51:19 加油,加油,fightting !!! https://www.cnblogs.com/ECJTUACM-873284962/p/6375011.html 全为 ...
- 第4章 部署模式 Deployment Plan(部署规划)
已开发了基于组件的应用程序,该应用程序在逻辑上构造为多层结构,如 Three-Layered Services Application. 中所述.您希望将它分布到一组在物理上为多级结构的服务器上,如 ...
- 个人网站html5雪花飘落代码JS特效下载
如何给自己的网站/页面添加雪花代码.特效呢?有的网站配合自己的主题模板添加雪花飘落效果挺好看的.特别是与冬天季节相关的主题,很多的博客空间都加了雪花的效果.在网上搜索了几种雪花效果,做了简单的修改,在 ...
- java题(转载)
1.下面中哪两个可以在A的子类中使用:( ) class A { protected int method1 (int a, int b) { return 0; } } A. public int ...
- Java数组操作工具
原文地址:http://blog.csdn.net/qq446282412/article/details/8913690 2013-05-11 10:27 看到网上的一段关于对数组操作的代码,觉 ...
- BigDecimal,注解
BigDecimal 问题重现 今天在干活的途中,发现一个很坑爹的问题,让我来复现下问题: 从上游接口获得的余额,对于为0的,做了判断 BigDecimal a = new BigDecimal(ac ...
- mindmanager 2018 中文破解版_注册码_免激活
MindManager 2018是一个可视化的工具,可以用在脑力风暴(brainstorm)和计划(plan)当中.为商务人士提供更有效的.电子化手段捕捉.组织和联系信息(information)和想 ...
- gradle多模块构建集成swagger
1.首先说一下软件的版本:springboot:1.5.2:springcloud:D-SR1:swaager2:2.6.0:gradle:4.5.工程模块是分开的单独的entity,api,mapp ...
- [tyvj-1391]走廊泼水节 最小生成树
做克鲁斯卡尔的时候维护一个并查集即可. #include <iostream> #include <cstdio> #include <cstring> #incl ...
- useradd常用参数介绍
-c :新账号passwd档的说明栏 -d :新账号每次登录时所使用的home_dir,预设值为default_home内login名称,并当成登录时目录名称 -e :*账号终止日期,日期的指定格式为 ...