前言：C语言中的素数和数学中的素数是一样的，即：除了1和它本身之外，不能被任何数整除的数（1不是素数）。 也就是说素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。努力不会负任何人！
创新互联自2013年创立以来，先为都江堰等服务建站，都江堰等地企业，进行企业商务咨询服务。为都江堰企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。目录
一.了解素数
素数又称质数。 所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2：判断一个整数m是否是素数，只需把 m 被 2 ~ √m之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
二.代码实现
注意！！！sqrt()的引用需要引用头文件#include
int is_prime(int n )
{int j = 0;
for (j = 2; j<= sqrt(n); j++)//或者j<=n
{if (n % j == 0)
return 0;
}
return 1;
}
int main()
{int n = 0;
scanf("%d", &n);
if (is_prime(n) == 1)
{ printf("是素数");
}
else
{ printf("不是素数");
}
return 0;
}
三.感谢大家支持
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
网页名称：c语言—求解素数（详解）-创新互联
浏览地址：
http://cdkjz.cn/article/cdiige.html
