题意:

给出a、b区间,判断区间内素数所占百分比

思路:

注意提前打表和控制精度1e-8的范围足够用了

细节:

精度的处理

判断素数的方法(且返回值为bool)

数据类型的强制转换

保存素数个数

提前进行打表和保存区间素数个数,每次给出a、b直接输出答案就行。

 #include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
//const int N=40*40+40+41;
const int N=; int ans[N];
bool pr(int x)//判断素数
{
for(int i=; i*i<=x; i++)
{
if(x%i==)
return ;
}
return ;
} void db()
{
// ans[0]=0;
// memset(ans,0,sizeof(ans));
// for(int i=0; i<=N; i++)
// ans[i]=ans[i-1]+pr(i*i+i+41);
ans[]=;
for(int i=; i<=N; i++)
ans[i]=ans[i-]+pr(i*i+i+);
} int main()
{
db();
int a,b;
while(~scanf("%d %d",&a,&b))
{
// int sum=0;
// for(int i=a;i<=b;i++)
// sum+=prime(i);
int sum=b-a+;
// printf("%.2f\n",((ans[b]-ans[a-1])/sum)*100.0+1e-8);//这样的话第二三组数据输出为0.00
//*100.0得放在分子上,相除后再*100.0是错误的
printf("%.2f\n",(100.0*(ans[b]-ans[a-])/sum)+1e-);
// printf("%.2f\n",sum*1.0/(ss*1.0)+1e-8);
}
return ;
}

最新文章

  1. 搬运:Python for Windows——监控Windows某个目录下文件的变化
  2. 解决android sdk 无法更新
  3. javascript位运算
  4. C#和.NET Framework的关系
  5. C# 访问控制:public、private、protected和internal
  6. Log4net Level
  7. easy_install和pip区别
  8. 用MFC完成一个简单的猜数字游戏: 输入的四位数中,位置和数字都正确为A,数字相同而位置不同的为B。
  9. jsp语法与标签
  10. OSPF的基本配置及DR /BDR选举的实验
  11. B. Duff in Love
  12. python---实现多个有序列表的合并
  13. 要想成为前端大神,那些你不得不知晓的web前端命名规范。
  14. vi 操作
  15. 神级程序员通过两句话带你完全掌握Python最难知识点——元类!
  16. [java]struts2入门
  17. 【Python】print array时array中间是省略号没有输出全部的解决方法
  18. linker command failed with exit code 1 (use -v to see invocation) 变量重名
  19. Confluence 6 为 Active Directory 配置一个 SSL 连接预要求
  20. MQTT-SN协议乱翻之功能描述

热门文章

  1. 「AHOI / HNOI2018」转盘 解题报告
  2. 「NOI2018」屠龙勇士 解题报告
  3. Linux 常用的一些操作
  4. CF232E Quick Tortoise , Fzoj 3118
  5. delphi 调用js脚本
  6. 剑指offer——二进制中1的个数(c++)
  7. psql内部命令及对应sql语句
  8. Haproxy负载均衡/动静分离(haproxy各选项详细解释)
  9. 第十五章 例行性工作(crontab)--循环执行的例行性工作调度 crontab(定时任务)
  10. C# String类常用操作