c语言—求解素数(详解)-创新互联
前言: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://scyanting.com/article/cdiige.html