判断一个数是否为素数，可以使用以下方法：
假设待判断数为n，从2开始依次循环到sqrt(n)，如果n可以被循环中的任意数整除，则n不是素数。
具体实现：将循环变量i从2到sqrt(n)，依次判断n%i是否等于0，若等于0，则不是素数；若循环结束后都没有整除情况，则是素数。
需要注意的是，素数定义是大于1的自然数，故需要对n进行大于1的判断。
素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m就是一个素数。判断其他类型的数的算法也类似，都是根据特殊数的定义写算法。
c语言区间内有无数个素数
素数是指只能被1和它自己整除的数，特别的，1不是素数。比如，2,3,5,7都是素数。
现给出正整数a和b(1<=a,b<=1,000,000)，请计算a与b之间有多少个素数。
要输出1~n间素数的个数，可以使用C语言编写一个函数来实现。首先，编写一个判断素数的函数，然后在主函数中循环调用该函数来统计素数的个数。具体步骤包括：首先定义一个变量count来存储素数的个数，然后从2开始循环到n，对每个数调用判断素数的函数，如果是素数则count加1。最后输出count即可得到1~n间素数的个数。通过这种方法，可以用C语言轻松地实现输出1~n间素数的个数的功能。