c语言求素数

c语言求素数 C语言中素数的求法是什么？

根据素数的定义求 还可以折半 即用除了自己和本身的数 比如你要求234是不是素数 就让234除以2到（234/2）之间的数如果能除尽就不是素数 还有一种就是除以2到（234开根号）之间的数 如果能有一个数能被除尽就不是素数

我们先来理解一下素数的定义:在大于1的整数中，只能被1和这个数本身整除的数，叫做素数。

比如我们常见的2,3,5,7，以及79,79,61等都是素数，另外，素数也被称为质数。

根据素数定义，常用的算法有两种，如下:（判定的数定为N，代码供参考）1.首先取N的一半，用2到(N/2)的数去除N，如果有一个数可以整除N，就不是素数，反之就是数。

2.用2到根号N的数去除N,如果有一个数可以整除N，就不是素数，反之就是数。