判断素数

 

#include<stdio.h>
short f(long n)//判断整数n是否为素数
{
    if(n==1)//1既不是素数也不是合数
    {
        return 0;
    }
    long i=2;
    while(i<=n/2)//从2开始除, 除到这个数的一半即可
    {
        if(n%i==0)
        {
            return 0;
        }
        i++;
    }
    return 1;
}//只能被1或自己整除的自然数称为素数.
int main()
{
    long k;
    scanf("%ld", &k);
    printf("%hd\n", f(k));
    return 0;
}