高效 大数素数打表
2015-10-09 16:05
316 查看
void prime () { int k = 0; for (int i=2; i<=N; i++) { if (!isprime[i]) { a[k++] = i; for (int j=i+i; j<=N; j+=i) isprime[j] = 1; } } } int judge (long long n) { if (n == 1 || n == 0) return 0; for (int i=0; (long long)a[i]*a[i]<=n; i++) if (n % a[i] == 0) return 0; return 1; }
相关文章推荐
- RabbitMQ实例教程:用Java搞定工作队列
- 按键精灵,自动化
- Mahout聚类算法学习之Canopy算法的分析与实现
- LinearLayout和RelativeLayout 比较
- 用jq实现点击右边内容实现,左边内容切换、自动切换,当鼠标放上右边li上面,左边内容停止切换。
- CorePlot:用图片定制坐标轴标签
- CorePlot1.0:饼图
- leetcode27
- iOS中获取手机截屏的实现 (第二种方法)
- listView和Adapter
- Python简介
- Android的GestureDetector类
- ORA-12505, TNS:listener does not currently know of SID given in connect descriptor
- “大部人从外界看阿里是‘雾里看花’”,所以马云亲自敲出了这5000字的致股东信
- Android Studio导入工程时出现的几种错误
- Android:Layout_weight的深刻理解
- Spring Rabbitmq HelloWorld实例
- 正则表达式参考表
- js如何打印对象
- LightOJ 1336 Sigma Function