自定义函数处理素数-C语言

解题思路:

首先注意1既不是素数也不是偶数，所以i从2开始计数；

遍历在2~n之间是否存在i值能被n整除，如存在则n为非素数；

注意事项:

找到一个能被n整除的i后即刻用break跳出for循环，不然会打印n-2次“not prime”   

参考代码:

#include<stdio.h>

int main()

{

    int n;

    scanf("%d",&n);

    sushu(n);

return 0;

}

int sushu(int n)

{

    int i;

    for(i=2;i<n;i++)                                       //遍历在2~n之间是否存在i值能被n整除，如存在则n为非素数；

    {

        if(n%i==0)

        {

            printf("not prime ");

            break;                                           //找到一个能被n整除的i后即刻用break跳出for循环，不然会打印n-2次“not prime”   

        }

    }

    if(i==n)                                               //当i=n时，表示除数与被除数相同，即除了1之外，另一个因子为本身，即为素数；该判断在for循环外

        {                                                      //该判断若写在for循环内，n为素数时无法显示“prime”

            printf("prime");

        }

}