简单判断一个整数是否为素数

首先素数是指大于1，且只能被1或者本身整除的整数，例如3，5，7，11等等都是素数。
判断整数能否被整除可以用取模(取余数)（%）后是否为0来判断。

#include<stdio.h>

int main(int argc,char*argv[]){
	int n,m;
	int flag=1;  //用于判断是否为素数，是则为1，不是则为0
	printf("enter n:");
	scanf("%d",&n);//输入一个整数n
	for(m=2;m<n&&flag;m++){      //使用循环检查是否能被某数整除
		if(n%m==0){
			flag=0;
			}
	}
	if(flag == 0){
	printf("%d is not a prime number\n",n);   //n不是素数
	}
	else{        
	printf("%d is a prime number\n",n);    //n是素数
	}
	return 0;
}

for循环条件m<n&&flag是避免整数除以比自身大的数，以及避免当被除了1以外最小的因素整数后再继续循环寻找下一个因数，其中flag就相当于flag==1或flag!=0。