#include<stdio.h>
#include<math.h>

int sushu(int p)
{
    int j,k;
    k=sqrt(p);
    for(j=2;j<=k;j++)
        if(p%j==0)
        {
            return 0;
        }
        else
        {
            return 1;
        }
}

int main()
{
    int m,n,i,t;
    printf("请输入起止整数：\n");
    scanf("%d%d",&m,&n);
    if(n>m)
    {
        t=n;
        n=m;
        m=t;

    }
    for(i=n;i<=m;i++)
     {
         if(sushu(i))
        printf("%d\t",i);
     }
    return 0;
}
程序用来列出n到m间的素数。可是却给出了所有奇数。请教各位老师，问题出在哪？谢谢。

没更改你的算法

#include <stdio.h>

_Bool sushu( int p )
{
    if( p < 2 )
        return 0;

    for( int i=2; i*i<=p; ++i )
    {
        if( p%i == 0 )
            return 0;
    }
    return 1;
}

int main( void )
{
    int n, m;
    printf( "请输入起止整数：" );
    scanf( "%d%d", &n, &m );

    if( n > m )
    {
        int t = n;
        n = m;
        m = t;
    }

    for( int i=n; i<=m; ++i )
    {
        if( sushu(i) )
            printf( "%d\t", i );
    }
}

[此贴子已经被作者于2019-6-6 11:17编辑过]

我也来个哈

#include<stdio.h>
#include<math.h>

int sushu(int p)
{
    int j,k;
    k=sqrt(p);
    for(j=2;j<=k;j++)
    {
        if(p % j == 0)
        {
            break;
        }
    }
    if(j > k)
    {
        return 1;
    }
    else
    {
        return 0;
    }
        
}

int main()
{
    int m,n,i,t;
    printf("请输入起止整数：\n");
    scanf("%d%d",&m,&n);
    if(n>m)
    {
        t=n;
        n=m;
        m=t;

    }
    for(i=n;i<=m;i++)
     {
         if(sushu(i))
        printf("%d\t",i);
     }
    return 0;
}

代码输出：
请输入起止整数：
2 100
2       3       5       7       11      13      17      19      23      29
31      37      41      43      47      53      59      61      67      71
73      79      83      89      97

if(n>m) {
        m=m+n;
        n=m-n;
        m=m-n;
}
自定义函数sushu循环步长太小，可以遍历当前打印的素数对其取模

谢谢各位大师。