判断一个数是不是素数的c语言程序

判断一个数是否是素数

#include "math.h"

int su(long x)

{

int i;

if(x%2==0) return 0;

else

for(i=3;i

if(x%i==0) return 0;

return 1;

}

判断素数，若是就返回1，否则就返回0，先看能不能被2整出，若整除肯定不是素数，如不整除就看它能不能被3,5,7,9。。。一直到sprt(x)，整除。若整除就不是素数