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