google校招笔试题 2.1 写函数,输出前N个素数

发布时间:2014-10-22 14:30:11编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"google校招笔试题 2.1 写函数,输出前N个素数",主要涉及到google校招笔试题 2.1 写函数,输出前N个素数方面的内容,对于google校招笔试题 2.1 写函数,输出前N个素数感兴趣的同学可以参考一下。

/* [email protected] 转载请注明出处 2013 google校招笔试题 2.1 写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。 */ #include <cstdlib> #include <iostream> int prime(int n) { if(n < 1){ return 0; } if(n == 1){ std::cout<<"2"<<std::endl; return 1; } std::cout<<"2"<<std::endl; int num = 3; int pc = 0; while(pc < n){ int flag = 0; for(int i = 2; i*i <= num; ++i){ if(num%i == 0){ flag = 1; } } if(flag == 0){ pc++; std::cout<<num<<std::endl; } num += 2; } } int main(int argc, char ** argv) { int n = 50; prime(n); system("pause"); return 0; }


上一篇:WebService知识点总结
下一篇:webrtc 学习笔记5--线程模型

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款