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

参考答案: main( )
{
int m,i,k;
scanf(＂%d＂,&m);
k=sqrt(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);
}