个人练习3.判断一个数是否为质数（素数）。

判断一个数是质数，就说明了这个数只能被1或者数本身整除。此时有两种方法实现。
1：假设我们输入一个数n，循环判断这个数能否被2~n-1之间的一个数整除。
代码部分：

#include<stdio.h>

int main(void)
{
    int i,n,flag=1;//变量flag是判断n是不是质数的依据
    printf("请输入一个数n：");
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        flag=0;
    }
    if(flag!=0)
    printf("%d是质数\n",n);
    else
    printf("%d不是质数\n",n);
    return 0;
}

2：n不能被2~√n中的任何一个整数整除，n是质数。

#include<stdio.h>
#include<math.h>

int main(void)
{
    int i,n,m;
    printf("请输入一个数n：");
    scanf("%d",&n);
    m=(int)(sqrt(n)+1);//（int）强制类型转换，将m转换成int类型
    for(i=2;i<m;i++)
    {
        if(n%i==0)
        break;
    }
    if(i==m)
    printf("%d是质数\n",n);
    else
    printf("%d不是质数\n",n);
    return 0;
}

这种方法能将搜索范围进一步缩小。