题目类型：[问答题] 利用穷举法编写一个算法判断给定的正整数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); }
试题难度：★★☆
参考解析：