大家好，今天小编关注到一个比较有意思的话题，就是关于c语言判断一个数是否素数的问题，于是小编就整理了3个相关介绍c语言判断一个数是否素数的解答，让我们一起看看吧。
C语言判断一个数是否为素数？
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。
思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
思路2)：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。
例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。
c语言中判断是否为素数有几种程序段？
1、首先编辑器软件，在里面新的C语言文件里引入头文件并输入主函数，在主函数中输入代码：
2、然后写入判断素数的逻辑，这里先引入一个scanf函数，接受用户输入的数值存入变量，对接收的变量判断其是否为素数，判断的依据是如果能被2到n-1中的某个数整除就是素数，否则就不是。最后把判断的结果打印出来即可：
3、最后编译运行一下程序，按下crtl+F5编译，在弹出的命令行中输入17这个素数，程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法：
判断素数的方法只有一种：检查从2到n之间有没有n的因数，如果没有，就是素数，如果有，就不是！ 但是，检查方法有多种，都是利用数的性质： 最基本的，从2检查到n 折半法，从2检查到n/2+1 开方法，从2检查到 根号n x*y = n 则，其中必有一个小于根号n 数组法，从数组中依次去除2，3，5，。。。。的倍数
c语言，输入一个正整数，请判断它是不是素数。如果是输出yes，不是则输出no？
#include <stdio.h>
#include <conio.h>
void main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);
if(n%3==0 && n%5==0 && n%7==0)
printf("\nYes");
else
到此，以上就是小编对于c语言判断一个数是否素数的问题就介绍到这了，希望介绍关于c语言判断一个数是否素数的3点解答对大家有用。
