C语言：递归求是否是素数

递归求是否是素数

#include <stdio.h>
int f(int a,int b){
	if(a==2){
		return 1;
	}
	if(a<2){
		return 0;
	}
	if(b==2){
		return (a%b)!=0;
	}
	if(a%b==0){
		return 0;
	}else{
		return f(a,b-1);
	}
}
int main(){
	int a=0;
	int b=0;
	scanf("%d",&a);
	b=a-1;
	int flag=f(a,b);
	if(flag==1){
		printf("%d是素数\n",a);
	}else{
		printf("%d不是素数\n",a);
	}
	return 0;
}