打印100以内的素数（质数）----C++实现、python实现

空间复杂度O(n)，时间复杂度较快的代码（到底多少呢，求解答）：（思想：当i是质(素)数的时候，i的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。）

Python实现：

#输出100以内的素数data=[]for i in range(2,101):    data.append(i)for j in data:    i=j    while i*j<50:        if(i*j in data):           data.remove(i*j)        i=i+1print(data)

C++实现：

#include<iostream>#include<math.h>using namespace std;#define N 1000001bool prime[N];int main(){int i,j;for(i=2;i<N;i++){if(i%2) prime[i]=true;else prime[i]=false;}for(i=3;i<=sqrt((double)N);i++){if(prime[i])for(j=i+i;j<N;j+=i)prime[j]=false;}for(i=2;i<N;i++)if(prime[i])cout<<i<<" ";system("pause");return 0;}
                                             
        0        0           
	
				
	
					   
打印100以内的素数（质数）----C++实现、python实现
	  	   
使用python实现打印所有100以内的所有质数
	  	   
python实现100以内的质数和非质数
	  	   
打印出100以内的素数（Java实现）
	  	   
python 实现打印10000以内所有素数
	  	   
C语言打印100以内的质数
	  	   
java + 100以内的素数（质数）
	  	   
Python输出一百以内的质数（素数）
	  	   
Python求1000以内质数（素数）
	  	   
C语言实现之100-1000以内素数的等差数列
	  	   
C语言实现打印1000以内素数的三种基本方法
	  	   
[sql server] 查出100以内的素数（质数）
	  	   
100以内的素数（又称之为质数）之和
	  	   
【Java】求1到100以内的素数（质数）
	  	   
C#代码：求100以内的质数（素数）
	  	   
500以内质数（素数）的计算
	  	   
打印100以内质数
	  	   
打印100以内的素数
	     		  
	  	   
macvim下载并搭建mac下的python开发环境
	  	   
Tomcat启动报错,ClassNotFoundException
	  	   
python学习笔记 切片
	  	   
Android初步编程
	  	   
C语言中使用内存较大的二维数组出错的解决办法
	  	   
打印100以内的素数（质数）----C++实现、python实现
	  	   
[jjzhu学java]之自动装箱的陷阱
	  	   
SAP MB52改为ALV显示格式
	  	   
urllib2抓取网页
	  	   
电源模块
	  	   
Java使用ＵＲＬ获取网页内容
	  	   
文学创作的艺术手法
	  	   
android 实时显示系统时间
	  	   
如何区分风热感冒和风寒感冒