欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数是否是素数(质数)

程序员文章站 2024-03-15 13:06:29
...
int prime( int p ){//是否为素数,否:0,是:1 
	int flag=1;
	if(p<=1){
		return 0;
	}
	else{
	  for(int i=2;i<=sqrt(double(p));i++){
		if(p%i==0){
		flag=0;
		break;
	    	}
    	}
	}
	return flag;	
}
相关标签: 复试准备