第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。
从策划到设计制作，每一步都追求做到细腻，制作可持续发展的企业网站。为客户提供成都网站设计、做网站、网站策划、网页设计、主机域名、虚拟主机、网络营销、VI设计、 网站改版、漏洞修补等服务。为客户提供更好的一站式互联网解决方案,以客户的口碑塑造优易品牌,携手广大客户,共同发展进步。
C语言-寻找素数 附代码：#includestdio.h#includemath.hint main()//原理：设ab=c，ab，则有a根号cb。
编写一个函数实现判断一个整数是否是素数。如果输出也在函数内进行，才需要把数组传到函数中，否则只要传数组元素就可以了。你原来的程序问题在于： 缺少#includemath.h。
楼上说的不错，判断一个数是否是素数就这么算就行。但是楼上程序写的有瑕疵，sqrt不应该写在for里面，而是在for前面赋值，因为sqrt很耗时间。
所以说，你输入的b的值如果不是素数，程序根本就不会进下面的if一句了。
includestdio.h intprime(int)；main(){ intx；printf(1到100之间的所有素数是：\n)；x=1；//这里最好是从2开始的，否则会出现1也是素数的结果。
1、int main（）｛ int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。
2、如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。
3、\n， num)；}else{printf(%d不是素数。\n， num)；}return 0；} 思路2：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。
1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。
2、int main（）｛ int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。
3、接着输入代码内容：代码如下Dim s As Integer，n = InputBox(请输入n的值， 提示， vbYesNo)。点击启动按钮进行编译调试，根据错误提示修改，直至无误为止。
4、\n， num)；}else{printf(%d不是素数。\n， num)；}return 0；} 思路2：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。
5、/*Prime函数用来判断参数m是否是素数，用的方法是用m被2~√m之间的整数除，看能不能整除。能整除，说明是合数，返回0，否则是素数，返回1。主调函数调用它，对输入的整数n值进行判断，看是否素数。