【判断素数的方法（C语言）】

判断素数的方法（C语言）

#include<stdio.h>
//#include<math.h>
int main(){
	int n;
	int i,a;
	a=1;
	printf("本程序用于素数判断\n");
	printf("请输入一个大于2的正整数： ");
	scanf("%d",&n);

	for(i=2;i<=n/2;i++){          //for(i=2;i<=sqrt(n);i++)也可，但在<math.h>头文件中
		if(n%i==0){
			a=0;
			break;
		}
	}

	if(a)
		printf("%d是素数",n);
	else
		printf("%d不是素数",n);
	
	return 0;
}