学会构造素数序列
2015-04-12 21:00
246 查看
#include<iostream> using namespace std; #define max 100 //这里默认构造100以内的素数 int p[max], a[max]; int main() { for (int i = 2; i*i < max; i++) { for (int j = i; j*i < max; j++) //i,j相乘得到的肯定不是素数 p[i*j] = 1; //数组p用来标记不是素数的元素 } int t = 0; for (int i = 2; i < max; i++) { if (!p[i]) a[t++] = i; } for (int i = 0; i < t; i++) cout << a[i] << " "; return 0; }
相关文章推荐
- 学会构造素数序列
- Delphi版的构造的素数序列方法
- 51Nod Problem 1126 求递推序列的第N项(构造矩阵)
- poj 1037 A decorative fence dp+序列构造
- 从反射链的构造看Java反序列漏洞
- 可图的度序列判断与构造
- 九度OJ 1262:Sequence Construction puzzles(I)_构造全递增序列 (DP)
- uva548 比较经典的知道两种遍历序列构造二叉树,注意后面的dfs的回溯
- 由先序序列/后序序列和中序序列构造二叉树
- 【构建二叉树】01根据前序和中序序列构造二叉树【Construct Binary Tree from Preorder and Inorder Traversal】
- 第十一周【项目一-(2-2)由后序序列和中序序列构造二叉树】
- 由遍历序列构造二叉树
- 5-2-3 素数-减少循环次数-平方根使用方法-i++-构造素数表--2x-3x-4x-...
- 【九度OJ】题目1262:Sequence Construction puzzles(I)_构造全递增序列
- 线性时间构造普吕弗(Prüfer)序列
- 最效率的素数序列数组
- hdu 5015 233 Matrix 线性序列构造矩阵快速幂
- 给定BST先序遍历序列,不构造BST的情况下判断BST是否每个node都只有一个child
- 【构建二叉树】02根据中序和后序序列构造二叉树【Construct Binary Tree from Inorder and Postorder Traversal】
- 第11周项目1-(2)2.由后序序列和中序序列构造二叉树