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; }