输入一个数判断是否是水仙花数C++版_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
输入一个数判断是否是水仙花数C++版
&&由于数据类型是int类型 不能算超过int类型长度的数字
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
你可能喜欢欢迎加入我们，一同切磋技术。 &
用户名： &&&
密　码： &
共有 21325 人关注过本帖
标题：用C++编写一个程序：输入一个数，并判断是否为素数
等　级：新手上路
结帖率：100%
&&已结贴√
&&问题点数：20&&回复次数：14&&&
用C++编写一个程序：输入一个数，并判断是否为素数
不知道怎么编写。希望有人能帮助
搜索更多相关主题的帖子:
等　级：蝙蝠侠
帖　子：232
专家分：804
额...怎么回事呀,又是求素数!!!
~~~~~~我的明天我知道～～～。
等　级：业余侠客
帖　子：86
专家分：232
我之前做过这样的一个题目，看完这些你就知道怎么做了
可以用两个循环，外层从2开始，内层也从2开始，在加一个if判断是否能整除
用筛法求1~1000之间的素数。
eratosthenes筛法：
1）&&& 利用数组存放这1000个数；
2）&&& 挖掉第一个数1（令该数=0）；
3）&&& 2没被挖掉，挖掉后面所有2的倍数；
4）&&& 3没被挖掉，挖掉后面所有3的倍数；
5）&&& 4被挖掉，不执行任何操作；
6）&&& 5没被挖掉，挖掉后面所有5的倍数；
7）&&& ....直到最后一个数；
8）&&& 剩下的非0数就是素数。
[ 本帖最后由 zhuanjia0 于
11:53 编辑 ]
等　级：新手上路
回复 2楼 xufan
这是布置的一个实验啊。有点难的
等　级：新手上路
回复 3楼 zhuanjia0
只能用if语句来实现吗？能不能再具体点。
等　级：论坛游民
帖　子：19
专家分：59
&&得分:10&
# include&iostream&
# include&string&
# include&vector&
# include&math.h&
int main()
&&& vector&long int&
&&& m.push_back(2);
&&& m.push_back(3);
&&& m.push_back(5);
&&& m.push_back(7);
&&& cout&&m[0]&&
&&& cout&&m[1]&&
&&& cout&&m[2]&&
&&& cout&&m[3]&&
&&& long int n=2;
&&& long int p=1;
&&& long int e=INT_MAX;
&&& int piaoshi=0;
&&& long int a=0;
&&& for(;a&200000;p++)
&&&&&&&&&piaoshi=0;
&&&&&&&&//cout&&&开始找&;
&&&&&&&&a=p*10+1;
&&&&&&&&long int b=sqrt(a);
&&&&&&&&&&&&if(m[n]&=b)
&&&&&&&&&&&&&&& n++;
&&&&&&&&for(int c=0;c&n;c++)
&&&&&&&&&&&&
&&&&&&&&&&&&
&&&&&&&&&&&&y=m[c];
&&&&&&&&&&&&x=a%y;
&&&&&&&&if(x==0)
&&&&&&&&&&&&piaoshi=1;
&&&&&&&&&&&&
&&&&&if(piaoshi==0)
&&&&&&&&&m.push_back(a);
&&&&&&&&&cout&&a&&
&&&&&&&&&//piaoshi=1;
&&&&&&&&piaoshi=0;
&&&&&&&&&a=p*10+3;
&&&&&&&&&b=sqrt(a);
&&&&&&&&if(m[n]&=b)
&&&&&&&&&&&&n++;
&&&&&&&&for(int cc=0;cc&n;cc++)
&&&&&&&&&&&&
&&&&&&&&&&&&
&&&&&&&&&&&&y=m[cc];
&&&&&&&&&&&&x=a%y;
&&&&&&&&& if(x==0)
&&&&&&&&& {
&&&&&&&&&&&&piaoshi=1;
&&&&&&&&&&&&
&&&&&&&&& }
&&&&&if(piaoshi==0)
&&&&&&&&&m.push_back(a);
&&&&&&&&&cout&&a&&
&&&&&else&&
&&&&&&&&&piaoshi=0;
&&&&&&&&&a=p*10+7;
&&&&&&&&&b=sqrt(a);
&&&&&&&&&if(m[n]&=b)
&&&&&&&&&&&&n++;
&&&&&&&&for(int ccc=0;ccc&n;ccc++)
&&&&&&&&&&&&
&&&&&&&&&&&&
&&&&&&&&&&&&y=m[ccc];
&&&&&&&&&&&&x=a%y;
&&&&&&&&if(x==0)
&&&&&&&&&&&&piaoshi=1;
&&&&&&&&&&&&
&&&&&&&&&if(piaoshi==0)
&&&&&&&&&{
&&&&&&&&&m.push_back(a);
&&&&&&&&&cout&&a&&
&&&&&&&&&}
&&&&&&&&&else
&&&&&&&&&&&&&&piaoshi=0;
&&&&&&&&& a=p*10+9;
&&&&&&&&&b=sqrt(a);
&&&&&&&&&if(m[n]&=b)
&&&&&&&&&&&&n++;
&&&&&&&&for(int cccc=0;cccc&n;cccc++)
&&&&&&&&&&&&
&&&&&&&&&&&&
&&&&&&&&&&&&y=m[cccc];
&&&&&&&&&&&&x=a%y;
&&&&&&&&if(x==0)
&&&&&&&&&&&&piaoshi=1;
&&&&&&&&&&&&
&&&&&& if(piaoshi==0)
&&&&&&&&&m.push_back(a);
&&&&&&&&&cout&&a&&
&&&&&& else
&&&&&&&&&&&piaoshi=0;
&&& return 0;
等　级：论坛游民
帖　子：44
专家分：95
&&得分:10&
程序代码：#include&iostream.h&
void main()
&&& int i,j,n;
&&& int flag=<font color=#;
&&& cin&&n;
&&& if(n&=<font color=#)
&&&&&&&&cout&&&输入错误!&;
&&&&&&&&if(n==<font color=#)
&&&&&&&&&&&&cout&&&不是素数!&;
&&&&&&&&else
&&&&&&&&&&&&for(i=<font color=#;i&n;i++)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& j=n%i;
&&&&&&&&&&&&&&& if(j==<font color=#)
&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&&&flag=<font color=#;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&& }
&&&&&&&&&&&&}
&&&&&&&&&&&&if(flag==<font color=#)
&&&&&&&&&&&&&&& cout&&&是素数!&;
&&&&&&&&&&&&else
&&&&&&&&&&&&&&& cout&&&不是素数!&;
&&& cout&&
}网上拉的代码
来　自：北京
等　级：贵宾
威　望：94
帖　子：6779
专家分：16751
求素数的帖子真多呀。素数的概念应该是小学学的吧，还能有多复杂。如果忘了基本结果，百度一下也不难找到。
其实这类题都是练习简单的基本运算和分支逻辑的。楼主应该自己好好想想怎么写。
等　级：贵宾
威　望：24
帖　子：1663
专家分：7259
素数，皇后，排序难绕开的思考题材
兴趣+信心+耐心
等　级：论坛游民
帖　子：13
专家分：17
#include&iostream&
bool fun(int n)
&&& bool pan=
&&& for(int i=2;i&=sqrt(float(n));i++)
&&&&&&&&if(n%i==0)
&&&&&&&&&&&&pan=
&&&&&&&&&&&&
int main()
&&& cout&&&input n:&;
&&& cin&&n;
&&& if(fun(n))
&&&&&&&&cout&&&yes&&&
&&&&&&&&cout&&&no&&&
版权所有，并保留所有权利。
Powered by , Processed in 0.036495 second(s), 7 queries.
Copyright&, BCCN.NET, All Rights Reserved扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
如何判断某个数是否是某个数的整数次幂
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
因为我不清楚怎么在多项式时间内计算泰勒公式或牛顿迭代法来求k次方根，所以我是想用编译器自带的pow函数求k次方根，所以我关心系统的pow函数的运行时间。而且现在连int整型范围内的数据都没搞清楚呢，所以暂时没有想计算几百位几千位的数据。你看下面我的写的这个程序除了pow函数，其他都是自己写的。C/C++ code?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
#include #include //位运算的除法int Dev(int n,int i)//O(lgn){
int ans=0,bit=0;
while((n>>bit)>=1)bit++;//O(lgn)
for (int j=j>=0;j--)//O(lgn)
if ((n>>j)>=i)
为您推荐：
扫描下载二维码2013年6月 Linux/Unix社区大版内专家分月排行榜第二2013年5月 Linux/Unix社区大版内专家分月排行榜第二2013年3月 Linux/Unix社区大版内专家分月排行榜第二2013年1月 Linux/Unix社区大版内专家分月排行榜第二2012年12月 Linux/Unix社区大版内专家分月排行榜第二2012年8月 Linux/Unix社区大版内专家分月排行榜第二2011年12月 Linux/Unix社区大版内专家分月排行榜第二2011年10月 C/C++大版内专家分月排行榜第二2011年10月 Linux/Unix社区大版内专家分月排行榜第二
2012年6月 C/C++大版内专家分月排行榜第三2012年6月 PHP大版内专家分月排行榜第三2012年5月 C/C++大版内专家分月排行榜第三2012年3月 Linux/Unix社区大版内专家分月排行榜第三2012年2月 Linux/Unix社区大版内专家分月排行榜第三2011年11月 C/C++大版内专家分月排行榜第三
2013年12月 站务专区大版内专家分月排行榜第二2013年9月 站务专区大版内专家分月排行榜第二2013年6月 站务专区大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。