求大神，c语言，输出区间上的素数个数，我想知道我哪里不对

Question

求大神，c语言，输出区间上的素数个数，我想知道我哪里不对
//数论_输出区间上的素数个数
//统计任意区间[m,n]上素数的个数。
//m,n均为大于1的自然数,m<n,从键盘输入
#include<stdio.h>
int main()
{
int m,n;
scanf("%d%d",&m,&n);
int counter=0;

int i,a,j;
for(i=m;i<=n;i++)
{
for(j=2;j<=i-1;j++)

{
if(i%j==0)
{
break;
}
if(i%j!=0)
{
counter++;
}
}
}
printf("%d\n",counter);
return 0;
}

Answer 1

if(i%j!=0)
{
counter++;
}
这句有问题，举个例子：判断77是不是素数，77%2！=0 就加了一次，77%3！=0又继续加。。。。，所以这样计数有问题。

Answer 2

参考代码：

#include<stdio.h>
int main()
{
 int m,n,i,a,j;
 scanf("%d%d",&m,&n);
 int counter=0; 
 for(i=m;i<=n;i++)
 {
  if(i==1) {
  counter++;
  continue;
  }
  for(j=2;j<=i-1;j++)
     if(i%j==0)
      break;
   if(i==j)
    counter++; 
 } 
 printf("%d\n",counter);
 return 0;
}

Answer 3

if(i%j==0)
{
break;
}

这个删除掉