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

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

#include

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

你可能感兴趣的:(C语言基础,c语言)