/*
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

最新文章

  1. 搭建自己的LAMP
  2. ethhdr、ether_header、iphdr、tcphdr、udphdr 结构介绍
  3. RHEL 6.3 详细安装教程
  4. SQL Server索引进阶第五篇:索引包含列 .
  5. SQL*Plus命令行工具连接Oracle数据库
  6. 【基础知识】.Net基础加强11天
  7. CSS选择器实现搜索功能 驱动过滤搜索技术
  8. HDU 1698 &amp; UESTC 1228 Just a hook
  9. android编程常见问题-程序真机中不显示
  10. Android开源工具库
  11. The ultimate jQuery Plugin List(终极jQuery插件列表)
  12. python : 批量下载R语言库包
  13. eclipse中svn插件的安装和tortoiseSVN的安装
  14. Java 中值传递和引用传递 区分
  15. Orleans例子源码
  16. [ZJOI2016]小星星&amp;[SHOI2016]黑暗前的幻想乡(容斥)
  17. 一、K3 Cloud 实施指导《K3 Cloud实施手册》
  18. 2017-2018-2 20155230《网络对抗技术》实验8:Web基础
  19. CentOS7.4 删除virbr0 virbr0-nic虚拟网卡
  20. 什么是thinkphp

热门文章

  1. ViewPage+Frament+listView滑动效果
  2. 问题2-:Syntax error on tokens, delete these tokens
  3. 使用imgareaselect 辅助后台进行图片裁剪
  4. KVO---视图间数据的传递:标签显示输入的内容【多个视图中】
  5. zoj3822 Domination 概率dp --- 2014 ACM-ICPC Asia Mudanjiang Regional Contest
  6. bzoj2958: 序列染色(DP)
  7. Adding a view
  8. poj 1018(枚举+贪心)
  9. BZOJ 1537 cdq分治
  10. jquery mobile在移动设备上显示太大问题