利用穷举法编写一个算法判断给定的正整数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);

}
出自  国家开放大学  >  国家开放大学程序设计基础

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00