当前位置: 首页 > >

判断一个数是否为素数(c语言)

发布时间:

c语言程序设计第7章编程题:编写函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。


素数:大于1,且只能被1和它本身整除;


bool prime(m){
if(m<2) return false; //素数必须大于1;

for(int i=2;i
if(m%i ==0) return false;
}

return true;
}

int main() {
int y=17;
printf("%d",prime(17)); //1表示是素数,0表示非素数;
return 0;
}



友情链接: