最近在重新学习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 an