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