自定义函数处理素数C语言

#include<stdio.h>
char* prime(int num)
{
    int cnt;
    char* output="prime";
    for(cnt=2;cnt<num;cnt++)
    {
    if(num%cnt==0)//在循环过程中，只要被整除了，就不是素数，反之则是素数 。如果正向考虑，则要每次都不被整除才为素数，比较麻烦 
    {
    output="not prime";
    }
    }
    return output;
}
int main()
{
    int num;
    scanf("%d",&num);
    printf("%s",prime(num));
    return 0;
 }