HDU 筛素数
来源:互联网 发布:iphone不能用蜂窝数据 编辑:程序博客网 时间:2024/05/15 23:43
1、输出一组数中素数的个数
#include<iostream>#include<cmath>using namespace std;int main(){ int n,a; while(cin>>n) { int cnt=0; while(n--) { cin>>a; int i=2; while(a%i&&i<=int(sqrt(double(a)))) { i++; } if(i>int(sqrt(double(a)))) cnt++; } cout<<cnt<<endl; } return 0;}直接循环遍历就不会超时。
2、筛素数
const int MAXN = 1000010;
int prime[MAXN + 1];
void getPrime()
{
memset(prime, 0, sizeof(prime)); //初始化赋0,假设所有数都为素数
for(int i = 2; i <= MAXN / 2; i++) //筛素数从2开始,利用2是素数这一特性
{
if(!prime[i]) //如果数i是素数
prime[++prime[0]] = i; //记录素数个数++
for(int j = 1; j <= prime[0] && prime[j] <= MAXN / i; j++) //j<素数个数,防止重复删除非素数
{
prime[prime[j] * i] = 1; //一部分较小的素数倍数更改为不为素数
if(i % prime[j] == 0)
break; //i可以整除素数,跳出循环
}
}
}
- HDU 筛素数
- [数论] HDU 1431 素数回文 筛素数
- HDU 4548 美素数 // 素数筛法
- 素数筛法 +HDU #2136
- HDU 6069(素数筛法)
- hdu 2136 素数筛法
- hdu 2098 分拆素数和(素数筛法)
- HDU 4548 美素数(素数筛+预处理)
- hdu 4255 #BFS#筛素数#环形数
- hdu 3641 - Treasure Hunting(筛素数+二分)
- [数论]HDU 1215 七夕节 筛素数
- HDU - 5207(素数筛法判断)
- HDU 2710 素数筛(此题巨坑)
- B - RGCDQ-HDU 5317-素数筛法
- hdu 2973 威尔逊定理+素数筛法
- HDU 5750 快速筛素数法打表
- hdu 3501 筛素数 + 容斥模板
- HDU 5317(数论,素数筛法)
- 算法设计作业13
- 分布式开放消息系统(RocketMQ)的原理与实践
- 在线云评测系统日志四
- Deep Learning 最优化方法之Nesterov(牛顿动量)
- 今天主要学习的是 链表,单链,循环链表和双向链表,总体感觉还可以,还是有点懵懵的,需要勤加练习。
- HDU 筛素数
- php 重定向问题
- Java 8 Lambda : Comparator 例子
- eclipse下载网址
- QTP DataTable
- 点击复制按钮将指定id内容复制到剪贴板
- Codeforces792C【构造】
- ubuntu12.04 扫描局域网IP地址命令nmap
- 牛客网编程小结(四)——map