UVA10200 Prime Time
2024-08-31 06:50:13
/*
UVA10200 Prime Time
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141
素数 概率论 暴力 输出的时候加1e-5到1e-14都能过,不加就wa,不是很懂
*
*
*
*/
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const int Nmax=;
#define dabiao
#ifdef dabiao
int f[Nmax];
int num[Nmax];
int is_prime(long long n)
{
long long sqr=sqrt(n);
for(int i=;i<=sqr+;i++)
if(n%i==)
return ;
return ;
} inline long long get(long long a)
{
return a*a+a+;
} int main()
{
for(int i=;i<Nmax;i++)
{
f[i]=is_prime(get(i));
if(i==)
num[i]=f[i];
else
num[i]=f[i]+num[i-];
}
int a,b;
while(scanf("%d%d",&a,&b)==)
{
if(a==)
printf("%.2lf\n",100.0*num[b]*1.0/((b+)*1.0)+1e-);
else
printf("%.2lf\n",100.0*(num[b]*1.0-num[a-]*1.0)/(b*1.0-a*1.0+)+1e-);
}
return ;
} #endif
最新文章
- 搭建自己的LAMP
- ethhdr、ether_header、iphdr、tcphdr、udphdr 结构介绍
- RHEL 6.3 详细安装教程
- SQL Server索引进阶第五篇:索引包含列 .
- SQL*Plus命令行工具连接Oracle数据库
- 【基础知识】.Net基础加强11天
- CSS选择器实现搜索功能 驱动过滤搜索技术
- HDU 1698 &; UESTC 1228 Just a hook
- android编程常见问题-程序真机中不显示
- Android开源工具库
- The ultimate jQuery Plugin List(终极jQuery插件列表)
- python : 批量下载R语言库包
- eclipse中svn插件的安装和tortoiseSVN的安装
- Java 中值传递和引用传递 区分
- Orleans例子源码
- [ZJOI2016]小星星&;[SHOI2016]黑暗前的幻想乡(容斥)
- 一、K3 Cloud 实施指导《K3 Cloud实施手册》
- 2017-2018-2 20155230《网络对抗技术》实验8:Web基础
- CentOS7.4 删除virbr0 virbr0-nic虚拟网卡
- 什么是thinkphp
热门文章
- ViewPage+Frament+listView滑动效果
- 问题2-:Syntax error on tokens, delete these tokens
- 使用imgareaselect 辅助后台进行图片裁剪
- KVO---视图间数据的传递:标签显示输入的内容【多个视图中】
- zoj3822 Domination 概率dp --- 2014 ACM-ICPC Asia Mudanjiang Regional Contest
- bzoj2958: 序列染色(DP)
- Adding a view
- poj 1018(枚举+贪心)
- BZOJ 1537 cdq分治
- jquery mobile在移动设备上显示太大问题