C++求1-100的质数编程

今天在baidu知道里面看到有位兄弟在问c++不用函数求质数的问题,其实我也不知道有没有函数直接求质数的,反正也是闲着,而且也好久没有用过(大学用过),就尝试写写吧~ 谁知道一开始写就有很多的关键字忘了,而且写了好都输出空的字符,实在是头疼呀,只能用visual c的debug一步一步来看参数的变化,最后才修改好~不过也很累赘,发出来跟朋友交流交流,希望能改到最简的代码.#include "iostream.h"int main(int argc, char* argv[]){int Number[100],Zhishu[100];int x=99,y=0;int tem;for(int i=0;i<100;i++){Number[i]=i;}while(x>0){for(int j=x-1;j>1;j--){if((tem=(Number[x]%j))==0 ){break;}else{if(j==2) {Zhishu[y++]=Number[x];}}}x--;}for(int k = 0 ; k < y ;k++){cout << Zhishu[k] << " ";}return 0;}