判断素数
来源:互联网 发布:latex 算法伪代码 编辑:程序博客网 时间:2024/05/19 02:21
何为素数?
素数就是只能被自身和1整除的正整数。2为最小素数,且为唯一的偶素数。1既不是素数也不是合数。
判断未知正整数x是否为素数的程序:
方法1:要判断的数为x,除数用i表示;让i从2到x-1依次变化,看x能否被整除,若x能被整除则表明x有除1和它本身以外的因子,所以就不是素数;否则就表明它是素数。
#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
int main()
{
int x;
printf("Please Enter a number:");
scanf("%d",&x);
printf("\n");
int i=2;
for(;i<n;i++)
{
if(x%i==0)
{
printf("%d不是素数",x);
break;
}
}
if(i==x)
{
printf("%d是素数",x);
}
printf("\n");
system("pause");
return 0;
}
优化算法:
方法2:
#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
int main()
{
int x;
printf("Please Enter a number:");
scanf("%d",&x);
printf("\n");
int i=2;
for(;i<=x/2;i++)
{
if(x%i==0)
{
printf("%d不是素数",x);
break;
}
}
if(i>x/2)
{
printf("%d是素数");
}
printf("\n");
system("pause");
return 0;
}
优化算法:
方法3:
#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
#include<math,h>
int main()
{
int x;
printf("Please Enter a number:");
scanf("%d",&x);
printf("\n");
int i=2;
for(;i<=sqrt(x);i++)
{
if(x%i==0)
{
printf("%d不是素数",x);
break;
}
}
if(i>sqrt(x))
{
printf("%d是素数");
}
printf("\n");
system("pause");
return 0;
}
运行结果示例:
相信大家也看到了,上述三种判断素数的方法其实只有中间判断部分发生了些许变化,而其中方法3优化程度最高,当数据特别大时这种优化的效果就会体现出来。所以在以后的编程中要尽量多思考,以期能寻找到更优化的算法。
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- 判断素数
- ffmpeg (七):将h264编码的视频流保存为BMP或者JPEG图片
- union
- Android学习笔记(五*头像)
- leetCode No.416 Partition Equal Subset Sum
- spark 部署在hadoop yarn
- 判断素数
- ELK采集Mysql、Oracle配置
- LSTM
- ImageView圆角处理one
- 动态数组
- 二分法查找
- halcon学习笔记(8)——QT显示halcon处理的图像和结果
- App Extension 与 App 之间的数据共享
- 如何安装配置SVN