何为素数?
素数就是只能被自身和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优化程度最高,当数据特别大时这种优化的效果就会体现出来。所以在以后的编程中要尽量多思考,以期能寻找到更优化的算法。