判断一个数是质数,就说明了这个数只能被1或者数本身整除。此时有两种方法实现。
1:假设我们输入一个数n,循环判断这个数能否被2~n-1之间的一个数整除。
代码部分:
#include<stdio.h>
int main(void)
{
int i,n,flag=1;//变量flag是判断n是不是质数的依据
printf("请输入一个数n:");
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
flag=0;
}
if(flag!=0)
printf("%d是质数\n",n);
else
printf("%d不是质数\n",n);
return 0;
}
2:n不能被2~√n中的任何一个整数整除,n是质数。
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,n,m;
printf("请输入一个数n:");
scanf("%d",&n);
m=(int)(sqrt(n)+1);//(int)强制类型转换,将m转换成int类型
for(i=2;i<m;i++)
{
if(n%i==0)
break;
}
if(i==m)
printf("%d是质数\n",n);
else
printf("%d不是质数\n",n);
return 0;
}
这种方法能将搜索范围进一步缩小。