LA4382&&hdu2973
来源:互联网 发布:mac引导修复工具 编辑:程序博客网 时间:2024/06/05 07:58
LA4382&&hdu2973
威尔逊定理
若p为素数,则
#include<cstdio>#include<cstring>using namespace std;bool vis[3002000];int ans[3000500];void init(){ for(int i=2;i<=3000100;i++){ if(!vis[i]){ for(int j=i+i;j<=3000100;j+=i) vis[j]=1; } } for(int i=2;i<=1000100;i++){ ans[i]=ans[i-1]+(vis[3*i+7]?0:1); }}int main(){ init(); int T,x; scanf("%d",&T); while(T--){ scanf("%d",&x); printf("%d\n",ans[x]); }}
阅读全文
0 0
- LA4382&&hdu2973
- hdu2973威尔逊定理
- HDU2973(威尔逊定理)
- hdu2973 YAPTCHA(威尔逊定理)
- hdu2973 YAPTCHA(威尔逊定理)
- 周末训练笔记+UVA138+HDU2973【筛素数】【威尔逊定理】
- C++学习笔记09 (STL Vector 释放内存)
- 机器学习笔记--Python之Matplotlib
- strus中jsp:forward失效,404错误
- 实现一个简单的网页(缩略词表、文献来源链接、快速访问键列表)
- Filter(1)-过滤器的"Helloworld"
- LA4382&&hdu2973
- 什么是存储过程,存储过程的作用及好处
- 简单c语言汇编后代码解释(1)
- 顺序表的实现以及简单的 插入,删除,查找,输出操作
- 关于spring boot整合mybatis使用oracle数据库出现could not load:oracle.jdbc.driver.OracleDriver问题的终极解决方案
- python 获取文件下所有文件或目录os.walk()
- 虚拟机 VM tcsetattr fd1: input/output error解决方法
- poj1330 lca倍增算法模板
- myeclips安装svn插件的方法