问答题利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。

题目
问答题
利用穷举法编写一个算法判断给定的正整数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);
}
解析: 暂无解析
更多“问答题利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。”相关问题