正确答案：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); }
答案解析：略
利用穷举法编写一个算法判断给定的正整数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); }
答案解析：略
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
