网络游戏公司招聘C++程序员的笔试题(有我的答案)

1 请写代码打印100之内的素数，讲求效率（请做你的解法的效率分析）

#include <string> #include<iostream> #include<cmath> using namespace std; int main() { cout<<2<<endl; for(int i=3;i<100;i++) if(i%2!=0) { for(int j=3;j<sqrt((float)i)+1;j++) if(i%j==0)goto loop; cout<<i<<endl; loop: ; } system("PAUSE"); return 0; }