递归法判断素数

递归法判断素数

#include <stdio.h>
int fun(int n,int i){
    
    
	//相当于for循环的那一环节 
	if(i == n-1){
    
    
		return 1;
	}
	if(n%i == 0){
    
    
		return 0;
	}
	fun(n,i+1);
}
int isprim(int n){
    
     
	if(n<2){
    
    
		return 0;
	}
	if(n==2 || n==3){
    
    
		return 1;
	}
	return fun(n,2);
} 

int main(){
    
    
	printf("%d",isprim(8));
	return 0;
}