C程序习题-编写判断素数函数[8.3]

时间：2010-08-06 来源：chengxiaopeng

编写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的信息。首先1不是素数，一个数只能被1和它本身相除，此数即为素数。因此我们可以从2开始进行求余运算，如果为0，则此数不是素数。一直判断到n-1即可判断出是否是素数。根据此原理编写代码如下：

#include <stdio.h>

int is_sushu(int);
int main(int argc, int *argv[])
{
    int a,b;
    printf("please input a number:");
    scanf("%d",&a);
    if (is_sushu(a))
    {
        printf("%d is sushu.\n",a);
    }
    else
    {
        printf("%d not sushu.\n",a);
    }

    system("pause");
    return 0;

}

int is_sushu(int n)
{
    int result = 0;
    int i;
    if (n <= 1)
    {
          return result;
    }
    if(2 == n)
    {
         result = 1;
         return result;
    }
    for (i = 2; i < n ;i++)
    {
        if (0 == n % i)
        {
              result = 0;
              break;
        }
        else if (i + 1 == n)
        {
             result = 1;
        }
        else
        {
            continue;
        }
    }
    return result;
}