1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求出数字12461是否素数.提示：素数又称质数,是指一个大于1的自然数,如果除了1和它自身外,不能被其

1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求出数字12461是否素数.提示：素数又称质数,是指一个大于1的自然数,如果除了1和它自身外,不能被其
1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求出数字12461是否素数.
提示：素数又称质数,是指一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除（除0以外）的数称之为素数（质数）,如3=1*3,5=1*5,而9=1*9和9=3*3,9就不是素数.

1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求出数字12461是否素数.提示：素数又称质数,是指一个大于1的自然数,如果除了1和它自身外,不能被其
#include <stdio.h>

// 是否是素数 
int prime(int x)
{
    if(x < 2)
    {
        return 0;
    }
    for (int i=2;i*i<=x;i++)
    {
        if(x % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    if (0 == prime(12461))
    {
        printf("12461 不是 素数\n");
    }
    else{

        printf("12461 是 素数\n");
    }
    return 0;
}
运行结果如下：