题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

---

输入：输入一个正整数n(n<=1000)

---

输出：如果n是素数输出"Yes"，否则输出"No"。输出占一行。 

---

样例输入 Copy

2

---

样例输出 Copy

Yes

程序代码

#include<stdio.h>
#include<math.h>
int main()
{int n;scanf("%d",&n);//读入一个小于1000的正整数int flag=0;//flag为标记数字if(n==1)//当n等于1时，输出No{printf("No");}else//当n不是1时，进行下一步判断{for(int i=2;i<=sqrt(n);i++)//从2开始到n的平方根处结束{if(n%i==0)//当n被i整除时，flag=1，同时跳出循环{flag=1;break;}}if(flag) printf("No");//当flag=1时表示不满足是素数的条件，输出Noelse printf("Yes");//当flag=0时表示满足是素数的条件，则输出Yes}return 0;
}

运行结果

文案分享

 少年不俱岁月长，彼方尚有荣光在。--------2023.11.17