找考题网-背景图
问答题

简答题 利用穷举法编写一个算法判断给定的正整数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("%......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)