递归法判断素数

Posted 2021-10-30 勇敢*牛牛

递归法判断素数

#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;
}