输入一个整数n,判断这个数是否质数

简单的算法,简单的思路.但是中间被一个问题折磨了,那就是编译的时候必须用命令

gcc main -lm

否则不通过

=================

判断一个整数n是否质数,首先判断n是否小于2,如果小于2,那么就不是质数.

接着就是取n的平方根sn,用循环for(i=2;i<=sn;i++),把n/i依次求余数,如果余数=0那么就是可以被当前i整除,因为i>1,所以就能判断n不是质数.否则n为质数.

#include "stdio.h"
#include "stdlib.h"
#include "math.h"
int main(int argc, char *argv[])
{
int n=0;
if(2 == argc){
n=atoi(argv[1]);
}
else{
printf("N has no value./n");
return 0;
}
if(n < 2){
printf("No/n");
return 0;
}

int sn=(int)(sqrt((double)n)), i;
printf("n=%d, sn=%d/n",n,sn);
for(i=2;i<=sn;i++){
printf("i=%d, n%%i=%d/n",i,n%i);
if(0 == (n%i)){
printf("No/n");
return 0;
}
}
printf("Yes/n");
return 0;
}