C语言中的质数

数学的概念中，素数就是只能被1和它本身所整除的整数。但是有一个例外，就是1不属于素数。所以你在输入一个整数并加以判断的时候就需要考虑这种情况了。如下即可：

while(scanf("%lu", &num) == 1 && num != 1)

这里用到了while循环来判断输入的数值并加以判断，如果输入格式正确的话会返回一个1并将输入的数值存入num这个变量中，然后再判断num的值是否为1。

在这里有一条很好用的规则用于素数的判断：测试的数只需要界于2到num的平方根之间的所有数，看它们是否可以整除num。如果可以整除，说明输入的数不是素数；反之，说明输入的数是素数。

• 到这里，就会有人说平方根怎么求，其实这个很好解决。你完全可以像下面这样描述判断条件：

• for(div = 2; (div * div) <= num;div++){    if(num % div == 0){        if((div * div) != num){


•            printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);


•        }else {


•            printf("%lu is divisible by %lu.\n", num, div);


•        }


•    }


• }
  

在这里，在if条件语句里面还嵌套了一个if条件语句，用来判断两个约数是否是一样的，比如144，约数是12和12，这时候就只需要打印一个约数即可。