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

main() {int m,i,k; scnf(''%d'',&m); k=dqrt(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); }