输出素数
来源:互联网 发布:淘宝博娱乐nb88.com 编辑:程序博客网 时间:2024/05/21 22:50
给定一个正整数n,要求输出n以内所有的素数。
void primeNum(int n){ bool *prime = new bool(n+1); memset(prime, true, n*sizeof(bool)); prime[0] = false; prime[1] = false; int limit = sqrt(n); for (int i = 2; i <= limit; i++) { if (prime[i]) { for (int j = i*i; j <=n; j += i) { prime[j] = false; } } } for (int i = 0; i <= n; i++) { if (prime[i]) { cout << i << " "; } } cout << endl; delete []prime;}
0 0
- 素数输出...
- 输出素数
- 输出素数
- 输出素数
- 输出素数
- 输出素数
- 文件操作输出素数
- 输出10000以内素数
- 输出素数的二进制
- 素数输出优化
- 输出一百以内素数。
- 用线程输出素数
- 计算机实现输出素数
- 数论-判断素数,输出素数,最短时间
- 判断素数、输出素数以及对称素数---C++
- 输出456以内的素数
- 输出指定范围内的素数
- 输出1000以内所有素数
- HDU 2795 Billboard 线段树
- HDU 5112 A Curious Matt (14北京 排序 水题)
- Flume-ng的原理和使用
- U3d脚本注意事项及两个基本函数的简单介绍
- adb shell命令
- 输出素数
- 跟我从零基础学习Unity3D开发-NGUI入门基础
- javaweb开发篇--什么是Servlet技术及我的servlet程序
- Hello World! (你好,世界!)
- 正则表达式-04 实际应用
- 什么是面向对象?
- perl获取系统命令的输出值方法
- Java创建图的拓扑排序
- CDH中配置HDFS HA、Hbase HA