C语言用递归函数对素数进行判断流程

//试除法例题--打印100到200之间的素数
int main()
{
	int i = 0;
	int count = 0;
	for(i=101; i<=200; i+=2)    //跳过所有的偶数
	{
		//判断i是否为素数
		//2->i-1
		int j = 0;
		for(j=2; j<=sqrt(i); j++)
		{
			if(i%j == 0)
				break;
		}
		if(j > sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

#include<stdio.h>
int isPrime(int num, int divide)
{
	if(num == 2)    //2是最小的质数
		return 1;
	if(divide == 2)      //divide为2时，递归层数已经很深了
		return (num % 2 != 0);    //若(num % 2)为0，则为偶数不是素数，返回0（false）；
                                  //反之返回1(true)
	if(num % divide == 0)
		return 0;    //如果能除尽，就不是素数
	else
		return isPrime(num, divide - 1);    //递归调用语句，含义是遍历从2到(num-1)中的所有数
                                            //用(divide-1)实现模数每次递减1，挨个遍历
}
int main()
{
	int num;
	scanf("%d", &num);
	printf("%d", isPrime(num, num - 1));
	return 0;
}