自定义函数处理素数（简单易懂）

解题思路:

定义一函数判断参数（x）是否为素数，是素数则返回0，否则返回1

判断方法：

若x能整除2到x-1中的任意一个数则x不是素数（当x=2不做判断）

构建循环遍历2到x-1的数（循环变量为i） 让x除以i  若x%i==0即能整除

能整除令t=1；不能整除则t=0；

只要有一次能整除（t=1）就证明x不是素数，立马跳出循环 

相反，需要每次相除都不能整除才能证明x是素数，

x是素数需要完全遍历2到x-1；x不是素数则只要存在一次能整除即可证明

注意事项:主函数用于接收t的值，进行判断，做出输出

参考代码:

#include

int X1(int x);

int main() {

    int x, t;

    scanf("%d", &x);

    t = X1(x);

    if (t == 0) {

        printf("prime");

    }

    else { printf("not prime"); }

    return 0;

}

int X1(int x) {     //素数返回0  否则返回1

    int i, t = 0;

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

        if (x % i == 0) {

            t = 1;

        }

        else { t = 0; }

        if (t == 1) {     //若有一次能整除即要跳出

            break;

        }

    }

    return t;

}