#include&stdio.h&
int main()
scanf(&%d&,&n);
for (i=2;i&=n-1;i++)
if(n%i==0)
if(i&n) printf(&N\n&);
else printf(&Y\n&);
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：5447次
排名：千里之外
原创：10篇C#循环结构
静下心来，好好学习
/// &summary&
/// 返回num是否是素数
/// &/summary&
/// &param name="num"&输入的整数&/param&
/// &returns&&/returns&
public static bool IsSushu(int num)
if (num &= 1)
for (int i = 2; i & i++)
if (num % i == 0)
static void Main(string[] args)
Console.WriteLine("请输入一个数字");
int num = Convert.ToInt32(Console.ReadLine());
if(IsSushu(num))
Console.WriteLine(string.Format("{0}是素数",num));
Console.WriteLine(string.Format("{0}不是素数", num));
已被提问者采纳
你还没有登录，请先登录或注册慕课网帐号
用输入的数除以2不等于0
你还没有登录，请先登录或注册慕课网帐号
//CSDN上找的C/C++版本 网址：http://bbs.csdn.net/topics/
bool isPrime(size_t n)
static size_t const smallPrimes[] = {
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131,
137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199,
211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281,
283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373,
379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457,
461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557,
563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641,
643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733,
739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827,
829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929,
937, 941, 947, 953, 967, 971, 977, 983, 991, 997
static size_t const smallPrimesNo = sizeof(smallPrimes)/sizeof(smallPrimes[0]);
for(size_t i = 0; i & smallPrimesNo && smallPrimes[i] &= ++i)
if(smallPrimes[i] == n)
//TODO: generic algorithim goes here
你还没有登录，请先登录或注册慕课网帐号
6596人关注
Copyright (C)
All Rights Reserved | 京ICP备 号-2欢迎加入我们，一同切磋技术。 &
用户名： &&&
密　码： &
共有 20957 人关注过本帖
标题：用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.053078 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved参考示例：
#include &stdio.h&
#include &math.h&
int main()
int i,k,m;
printf("Please Enter A Positive Integer Number:");
scanf("%d",&m);
k=(int)sqrt(m);
for (i=2;i&=k;i++)
if (m%i == 0)
printf("%d is a Prime.",m);
printf("%d is NOT a Prime.",m);
这里无法编辑格式，下面给出图片形式，良好的格式有助于理解
可能您会感兴趣
除了1和它本身之外)则该数一定不是素数实训题目1、任意输入两个整数,求它们的最大... :3、编写函数实现求一维数组最大数的功能。4、编写函数实现字符串连接功能。 5、模...printf("1至100之间的素数的个数%d,和为:%d\n",n,sum);
dim i%,n%,pd as boolean
for i=2 to n-1
if(n mod i)=o then pd=false
if abc then
print n & "是素数"
print n & "不是素数"
vo...我完整的写不来,
这个数字,开方取整
n=这个开方取整的
然后用个if else判断,除了是否余数是0
是0就跳出,判断成非素数}
printf("%d is a Prime.",m);
printf("%d is NOT a Prime.",m);
return 0;}这里无法编辑格式...