C语言判断一个数是否为素数
来源:互联网 发布:nginx 二级域名重定向 编辑:程序博客网 时间:2024/05/29 12:08
思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。
思路2):另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除,m必定是素数。例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。
原因: 因为如果m能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于,另一个大于或等于。例如16能被2,4,8整除,16=2*8,2小于4,8大于4,16=4*4,4=√16,因此只需判定在2~4之间有无因子即可。
#include <stdio.h>
#include <math.h>
int main()
{
int m; // 输入的整数
int i; // 循环次数
int k; // m 的平方根
printf("输入一个整数:");
scanf("%d",&m);
// 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型
k=(int)sqrt( (double)m );
for(i=2; i<=k; i++)
if(m%i==0)
break;
// 如果完成所有循环,那么m为素数
// 注意最后一次循环,会执行i++,此时 i=k+1,所以有i>k
if(i>k)
printf("%d是素数。\n",m);
else
printf("%d不是素数。\n",m);
return 0;
}
/*#include <stdio.h>
int main()
{
int a=0; // 素数的个数
int num=0; // 输入的整数
printf("输入一个整数:");
scanf("%d",&num);
for(int i=2; i<num; i++)
{
if(num%i==0)
{
a++; // 素数个数加1
}
}
if(a==0)
{
printf("%d是素数。\n", num);
}
else
{
printf("%d不是素数。\n", num);
}
return 0;
}
*/
- C语言判断一个数是否为素数
- c语言之判断一个数是否为素数
- C语言如何判断一个数是否为素数
- 输入一个数,判断是否为素数(C语言)
- C语言编程判断一个数是否为素数
- c语言判断一个数是否为素数
- C语言判断一个数是否为素数
- java语言判断一个数是否为素数
- C语言之函数调用09—判断一个数是否为素数
- C语言循环结构简单练习2——判断一个数是否为素数
- c语言进阶之路-----用函数判断一个数是否为素数
- c练习题4:判断一个数是否为素数
- c语言实现判断一个数是否是素数
- 判断一个数是否为一个素数
- 判断一个数是否为素数(函数)
- 如何判断一个数是否为素数
- 判断一个数是否为素数
- 判断一个数是否为素数
- 图的表示
- BZOJ 1012: [JSOI2008]最大数maxnumber
- HTTP报文(http权威指南第三章)
- windows平台下一次创建多级目录
- 选择状态
- C语言判断一个数是否为素数
- 堆排序
- HTTP简介
- Libevent源码分析-----信号event的处理
- arm+Linux
- python接口测试:post传入参数为base64的加密数据
- LeetCode 77. Combinations 组合问题C(n,k),树形状态回溯,优化减枝
- 337. House Robber III
- MySQL学习笔记_02