判断一个整数是否是素数

[paul卢]

下面这是网上的一个判断整数是否是素数的例子，现脑子有些乱
#include<stdio.h>
#include<math.h>
void main()
{
int m,i,k;
printf("请输入一个正整数：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++) if (m%i==0) break;
if (i>k)
printf("%d 是素数。\n",m);
else
printf("%d 不是素数。\n",m);
return 0;
}
有几个问题：
1.for和后面的if if else 之间的判断逻辑是什么样的？
比如说输入17，总觉得回打印出很多
17不是素数
17不是素数
...
17是素数

2.为什么后面加了return 0；会出错呢？

[paul卢]

引用 3 楼 cjqpker 的回复:

for(i=2;i<=k;i++)  if (m%i==0) break;
   if (i>k)
       printf("%d 是素数。\n",m);
   else
       printf("%d 不是素数。\n",m);

这段代码 "if (m%i==0) break;" 其实就是for的循环体，而下边那个if else 已经出了for的范围了，具体for的范围你可以了解一下 return 0; 报错 是因为你的main函数无返回值，main也是一个普通函数。一般main 函数 无返回值，或者返回 int，都可以。

能否具体说下，当m%i==0时，程序跳出，怎么会到这里 printf("%d 不是素数。\n",m)

[赵4老师]

Finding prime numbers - Kenneth Haugland Different schemas for finding prime numbers explained with code http://www.codeproject.com/Articles/429694/Finding-prime-numbers

[paul卢]

第2点我知道了，把 void main() 改为 main（）就行了 有人说void main()是错误用法，似乎The C programming language 作者也说不样用不行 但是看到很多例子都是这样的

[假正经的班长]

for(i=2;i<=k;i++)  if (m%i==0) break;
   if (i>k)
       printf("%d 是素数。\n",m);
   else
       printf("%d 不是素数。\n",m);

这段代码 "if (m%i==0) break;" 其实就是for的循环体，而下边那个if else 已经出了for的范围了，具体for的范围你可以了解一下 return 0; 报错 是因为你的main函数无返回值，main也是一个普通函数。一般main 函数 无返回值，或者返回 int，都可以。

[假正经的班长]

引用 2 楼 luyu534 的回复:

第2点我知道了，把 void main() 改为 main（）就行了 有人说void main()是错误用法，似乎The C programming language 作者也说不样用不行 但是看到很多例子都是这样的

”把 void main() 改为 main（）“ 其实是将返回值按照默认 int 来处理

[paschen]

void main改成int main，或者直接删除return 0这句话 只会输出一次啊，if-else那一部分又不在for里面 for里面的只是这一部分 for(i=2;i<=k;i++) if (m%i==0) break;