自定义函数处理素数

解题思路：判断是否为素数的一个思路而已，即从2到根号n，如果没有整除即可，特别注意n=1时

注意事项:n=1不是素数

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int n; int i; int f = 0;

    scanf("%d", &n);

    if (n == 1) {

        printf("no prime\n");

        return 0;

    }

    else {

        int m = sqrt(n);

        for (i = 2; i <= m; i++) {

            if (n % i == 0) {

                printf("not prime\n");

                break;

            }

            else {

                f++;

            }

        }

        if (f == m - 1)printf("prime\n");

    }

    return 0;

}