输出100-200之间的所以素数，这段程序为啥运行结果不对。

Question

#include<math.h>
int prime(int m)
{int i,k,z;
k=sqrt(m);i=2;
while(i<k/2) i++;
if(k%i==0)z=1;
else z=0;
return z;}
#include<stdio.h>
int main()
{int i;int prime(int m);
for(i=100;i<200;i++)
if(prime(i))printf("%d\n",i);
return 0;
}

Answer 1

代码逻辑稍微有点问题，修改了一下，如下：

#include <stdio.h>
#include<math.h>
int prime(int m)
{
    int i,k,z=1;
    k=sqrt(m);
    
    i=2;
    
    while(i<=k){ //如果m能被2到m平方根 之间的数整除，说明不是素数，否则是素数 
        
        if(m%i==0)
            z=0;
        
        i++;
    }
        
        

        
    return z;
}

int main()
{
    int i;int prime(int m);
    for(i=100;i<200;i++)
        if(prime(i))printf("%d\n",i);
        
    return 0;
}