一道小升初考试题，难住了很多学生，不少考生直接放弃，都以为是王者，实际上就是青铜。题目如图，a，b，c是三个质数，且满足ab=c，求a的值，这题乍一看真的很难，三个未知数，连一个数也没有，该怎么做呢？提示：从奇偶性来突破，质数中除了2以外，其它的都是奇数，因为c是奇数，说明a与b必为一奇一偶，再根据ab，就知道a等于2了。
1、用C语言编写求质数的程序
//我分别写出了求素数和判断素数的程序/*//判断一个数是否为素数#include
inumber);}intisprime(inta){inti;for(i2;i 2、c语言中用筛选法求素数 一个质数。在大于1的自然数中，除1和100整数本身外，不能被任何其他自然数整除的次数。素数在数论中起着重要的作用。大于1但没有质数通道的数称为合数。1和0既不是质数也不是合数。通过滤波法得到的100以内质数的源代码如下：＃include＂stdio．h＂main（）main（）｛IntI，j。对于(I2;我<99;我++)｛对于(j2;<我;J++)｛If（I％j＝＝0）｛打破； 3、C语言计算质数 #include 4、c语言求素数的算法 循环嵌套，外层循环是从11000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。素数：除了1和它本身外没有别的因子，也可以理解为：除了1和它本身，其他数来除它余数都不是0。所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数，所以平方根以后不用再算了。