请教如何判断一个数为素数
我才接触C,弱弱的问一句如何判断一个数为素数,希望路过的各位大哥能告诉我,多谢!
首先你要明白什么是素数啊
如果M能被2…sqrtM之中任何一个整数整除 那么这个数就不是素数
for(int i=2;i<sqrt(m);i++) //m为被判断的数
if(m/i)
printf("不是");
else
printf("是");