C语言判断素数（ZZULIOJ1057:素数判定）

题目描述

输入一个正整数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时表示不满足是素数的条件，输出No
	else printf("Yes");//当flag=0时表示满足是素数的条件，则输出Yes
   }
	return 0;
}

运行结果

文案分享

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