简单的函数判断素数《C语言》

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int prime(int n)
{
    int i;
    for ( i = 2; i < n; i++)
        if (n % i == 0)
            break;
    if (i == n)
        return 1;
    return 0;
}

int main()
{
    int n;
    scanf("%d", &n);
    if (prime(n))
    {
        printf("prime");
        return 0;
    }
    printf("not prime");
    return 0;
}