c/判断素数

学c的时候，遇到这个案例，做了点总结。如有错，欢迎指正。

素数即一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除。

即在函数中利用if语句判断小于1的情况以及2本身就是素数的特殊情况。剩余利用for循环语句判断是否能被整除。

#include<stdio.h>
int isprime(int num){
	int flag=1,i;
	if(num<=1){
		return 0;
	}
	if(num==2){
		return 1;
	}
	for(i=2;i<num/2;i++){
		if(num%i==0){
			flag=0;
			return (flag);
		}
	}
}

int main(){
	int n;
	printf("请输入想要判断整数：\n");
	scanf("%d",&n);
	if(isprime(n)){
		printf("%d是素数\n",n);
		
	}
	else{
		printf("%d不是素数",n);
	}
	return 0;
}

在函数中返回的结果为0和1。在主函数中利用jf语句判断是否为素数。