学会构造素数序列
2015-04-13 10:40
183 查看
#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; }
[/code]
相关文章推荐
- 学会构造素数序列
- Delphi版的构造的素数序列方法
- Java先序序列构造二叉树
- 根据二叉树序列构造二叉树
- 先序序列和中序序列构造二叉树,中序序列和后序序列构造二叉树
- 第11周—项目1(2).1由后序序列和中序序列构造二叉树
- 如何用一条sql解多元多次方程和构造序列
- 二叉树——根据二叉树遍历序列构造二叉树
- 第十周项目一 二叉树构造算法的验证---先序和中序序列构造二叉树(2)
- HDU4671 Backup Plan(构造序列-多校七)
- 第十一周【项目一-(2-1)由先序序列和中序序列构造二叉树】
- 求素数序列
- 由遍历序列构造二叉树
- POJ 2739 Sum of Consecutive Prime Numbers(素数序列和,尺取法)
- 【cf 487C】【数论+构造】【根据前缀积取模构造序列】
- 生成素数序列----埃拉托斯特尼筛法
- 第十周项目一 二叉树构造算法的验证---中序和后序序列构造二叉树(3)
- 第十周 项目二 - 二叉树算法验证之由先序序列和中序序列构造
- 第十一周项目1--(2)二叉树构造算法的验证--由先序序列和中序序列构造二叉树
- 第11周项目1-(2)。1由先序序列和中序列构造二叉树