判断一个数是否为素数的函数

int ss(int n) { int i; double j=sqrt(n); if(n<2) { printf("input ERROR,n must >1/n"); exit(1); } for (i=2;i<=j;i++) if (n%i==0) return 0; return 1; } 

 

重点在于 j=sqrt(n）这句，初学者一般用j=n,懂一点用j=n/2

 

关于素数的判定，还有很多方法，常用的是筛选法

 

紧凑的程序不一定是好程序，最关键的要是有效率。

 

昨天看到一题，计算1-2+3-4+5-6......+n的值，n的值很大 ，意思是如果简单地执行一个个加减的话，耗时会长，这样的函数就很好：

long fn(long n) { if(n<=0) { printf("error: n must > 0); exit(1); } if(0==n%2) return (n/2)*(-1); else return (n/2)*(-1)+n; }  

效率没话说。