hdu 1164 Eddy's research I

发布时间:2014-10-22 12:33:13编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu 1164 Eddy's research I",主要涉及到hdu 1164 Eddy's research I方面的内容,对于hdu 1164 Eddy's research I感兴趣的同学可以参考一下。

先用筛法筛出范围内的素数; 然后就水了 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int prime[10000]; bool vis[65555]; int main() { memset(vis,0,sizeof(vis)); for(int i=2; i<=250; i++) { if(!vis[i]) { for(int j=i*i; j<=65555; j+=i) vis[j] = true; } } int idx = 0; for(int i=2; i<=65555; i++) if(!vis[i]) prime[idx++] = i; int x; while (cin>>x) { int tmp=x; int ncount=1; for (int i=0; ; ++i) { while (tmp%prime[i]==0) { tmp/=prime[i]; if (ncount==1) { cout<<prime[i]; ++ncount; } else { cout<<"*"<<prime[i]; } if (tmp==1) goto kiss; } } kiss:; cout<<endl; } }


上一篇:Matlab del2--->C++
下一篇:信号实现父子进程之间的同步--sigsuspend的作用

相关文章

相关评论

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

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

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

好贷网好贷款