#include
#include
#include
int prime(int num){    int k = 0;    int i = 0;    k = sqrt(num);    for (i = 2; i <= k; i++)   /*不满足循环条件时即均不可被整除,不是素数*/    {        if (num%i == 0)        {            return 0;        }    }    return -1;}int main(){    int num = 0;    int ret = 0;    printf("please input the number:\n");    scanf("%d", &num);    ret = prime(num);    if (ret == 0)   //不是素数    {        printf("%d is not prime", num);    }    else           //是素数    {        printf("%d is prime", num);    }    system("pause");    return 0;}