利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
正确答案:
#include“math.h”
#include“stdio.h”
void main()
{
int m,i,k;
scanf("%d",&m);
ksqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf("%d is a prime number/n",m);
else
printf("%d is not a prime number/n",m);
}
#include“stdio.h”
void main()
{
int m,i,k;
scanf("%d",&m);
ksqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf("%d is a prime number/n",m);
else
printf("%d is not a prime number/n",m);
}
答案解析:有

微信扫一扫手机做题