hdu 1164 Eddy's research I

发布时间:2016-12-6 22:21:41 编辑: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; } }

上一篇:用STL--stack实现E2.2-2
下一篇:Eclipse中,代码没错,但有红叉叉

相关文章

相关评论