uva 10539——Almost Prime Numbers
思路:首先要打一张sqrt(N+5)大小的素数表,然后对在在这个区间的数依次进行枚举做因数分解,最后把结果加起来即可!
code:
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>#include <cmath>using namespace std; typedef long long ll;const int N=1000010;ll pri[N],vis[N],len=0; void tab(){ for (int i=2;i<N;i++) { if (vis[i]==1) continue; pri[len++]=i; for (int j=i;j<N;j+=i) vis[j]=1; }}int main(){ tab(); int T; scanf("%d",&T); while (T--) { ll a,b; scanf("%lld %lld",&a,&b); ll ans=0; for (ll i=0;i<len;i++) //分解质因数 { ll t=pri[i]*pri[i]; if (t>b) break; while (t<=b) { if (t>=a) ans++; t*=pri[i]; } } printf("%lld\n",ans); }}
uva 10539——Almost Prime Numbers相关推荐
- UVA 1415 - Gauss Prime(数论,高斯素数拓展)
UVA 1415 - Gauss Prime 题目链接 题意:给定a + bi,推断是否是高斯素数,i = sqrt(-2). 思路:普通的高斯素数i = sqrt(-1),推断方法为: 1.假设a或 ...
- Sum of Consecutive Prime Numbers POJ - 2739(线性欧拉筛+尺取法)
题意: 一些正整数可以由一个或多个连续质数的总和表示.给定一个的正整数n,问满足条件的有多少种情况? 题目: Some positive integers can be represented by ...
- CF385C Bear and Prime Numbers 数学
题意翻译 给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the be ...
- 7-24 First 50 Prime Numbers (10 分)
7-24 First 50 Prime Numbers Your program reads one natural numbers n in, and prints out the sum of t ...
- UVA 1210 Sum of Consecutive Prime Numbers
https://vjudge.net/problem/UVA-1210 统计质数前缀和,枚举左右端点,这一段的区间和+1 #include<cstdio> #define N 10001 ...
- UVA - 136:Ugly Numbers
Ugly Numbers 来源:UVA 标签: 参考资料:<算法竞赛入门经典>P120 相似题目: 题目 Ugly numbers are numbers whose only prime ...
- UVA - 524:Prime Ring Problem
Prime Ring Problem 来源:UVA 题目 A ring is composed of n (even number) circles as shown in diagram. Put ...
- poj 2739 Sum of Consecutive Prime Numbers
悲剧,如此水题,竟搞了许久.唉,只因题目没看清. 准确的说:应该是准备工作没做好就开始敲代码了!! 下次一定要想的很清楚了再code ing ! //144K 63MS #include <st ...
- CF385C Bear and Prime Numbers
思路: 需要对埃氏筛法的时间复杂度有正确的认识(O(nlog(log(n)))),我都以为肯定超时了,结果能过. 实现: 1 #include <bits/stdc++.h> 2 usin ...
最新文章
- 多个敏捷团队同时做一个项目_您说您的团队很敏捷……但是这个词可能并不代表您的想法。...
- Google Colab 使用教程(1)
- 搜索巨头争夺本地搜索市场
- debian 安装_如何在 Debian/Ubuntu 上手动安装安全更新? | Linux 中国
- uni-app小程序v-show内容始终不显示
- 第三百一十九节,Django框架,文件上传
- 在微服务框架Demo.MicroServer中添加SkyWalking+SkyApm-dotnet分布式链路追踪系统
- js实现数组降维算法[不准用Array.prototype.flat的api]
- C++:mutable关键字
- 如何解决testng执行用例失败自动重跑问题
- java hashmap 实现 序列化_java – Jackson JSON对象映射器反序列化为LinkedHashMap而不是HashMap...
- java 基础知识2
- Ubuntu9.04升级到9.10后的问题及其解决方法
- 使用Django创建一份在线简历
- CDH5: 使用parcels配置lzo
- 【考试记录】阿里云DevOps助理工程师(ACA)
- JDK8 新特性Stream流的常用方法
- 30ea是什么意思_数量单位EA是什么意思?EACH? 单位EA是什么意思
- 重定向java_JAVA 中 重定向
- LintCode 算法部分入门题目 【C++】
热门文章
- 页面体验提升小技巧—渐进式图片
- CSS--居中方式总结
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 C序列变换...
- SQL Server 筛选时间区间
- h.264 去块滤波
- SQLSERVER如何获取一个数据库中的所有表的名称、一个表中所有字段的名称
- php pdo使用事务,PHP内PDO事务使用步骤详解
- 2016 linux发行版排行_选择困难症必看!云服务器如何选择操作系统,Windows和Linux哪个更好?...
- three.js制作3d模型工具_3D打印模型打磨抛光常用工具
- 编程挑战系统的输入和输出详细说明