题目描述
输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。注意：1不是素数。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes"，否则输出"No"。输出占一行。
样例输入
2
样例输出
Yes
本题考察求素数的方法，我在文章结束列举了3种方法，以下代码使用的是方法1
代码如下
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
if(n == 1)
printf("No");
//下面两行删除也是正确的
// else if(n == 2)
// printf("Yes");
else
{
for(i=2;i<n;i++)
{
if(n%i == 0)
{
printf("No");
break;
}
}
if(i == n)
printf("Yes");
}
return 0;
}
素数也叫做质数
方法1
质（素）数的约数只有1和本身，可以首先想到最直观的方法，就是判断一个数是否能被比它小的数整除。
方法2
当一个数n不是质数时，必定存在两个约数，一个大于等于sqrt(n)，另一个小于sqrt(n)。利用这个特点，便有了第2种方法：只判断数n能否被小于sqrt(n)的数整除，或者n能否被大于sqrt(n)的数整除。
方法3
任一偶数一定能分解为2和其他偶数/奇数的积，因此一个数不能被2整除，那么这个数一定不能被其他偶数整除。利用这个特点，在方法2的基础上，判断数n能否被小于sqrt(n)的奇数整除。
对于初学者掌握前两个方法便可以了
标签：输出,sqrt,素数,判定,zzuli1057,Yes,方法,整除 From： https://blog.csdn.net/The_South_/article/details/140752521