注册 登录
编程论坛 C++教室

哥哥 姐姐 怎么改啊.....

ccwd4926z 发布于 2011-05-27 13:49, 485 次点击
#include<stdio.h>
int main(void){
    int i,m,n,c,t;
    printf("enter two numbers:");
    scanf("%d%d",&m,&n);
    if(m>n)
        m=m;
    else
        c=m;
        m=n;
        n=c;
        for(i=n;i<=m;i++)
        {for(t=2;t<=i/2;t++)
        if(i%t==0)
            break;
        else
            printf("%6d",i);
        }
        return 0;
}




求的是MN之间的所有素数  帮帮我啊
3 回复
#2
A3064527922011-05-27 16:16
你这里else
            printf("%6d",i);
就直接输出了,肯定会输出很多相同的数啦,要控制它的输出必须把else去掉,改为 if(t>i/2)。

改后的样子:参考下吧
程序代码:
[color=#0000FF]#include<stdio.h>
int main(void){
    int i,m,n,c,t;
    printf("enter two numbers:");
    scanf("%d%d",&m,&n);
    if(m>n)
        m=m;
    else
        c=m;
        m=n;
        n=c;
        for(i=n;i<=m;i++)
        {for(t=2;t<=i/2;t++)
        if(i%t==0)
            break;
       if(t>i/2)
            printf("%6d",i);
        }
        return 0;
}


[/color]
#3
crystal1112011-05-27 23:11
#include<stdio.h>
int main(void){
    int i,m,n,c,t;
    printf("enter two numbers:");
    scanf("%d%d",&m,&n);
    if(m>n)
        m=m;
    else
    {c=m;
        m=n;
        n=c;}
        for(i=n;i<=m;i++)
        {for(t=2;t<=i/2;t++)
        if(i%t==0)
        break;
        else
        {
        printf("%6d",i);
        break;}
        }
        return 0;
}
#4
ellie782011-05-28 01:28
楼主你看你代码中的这段:
“for(t=2;t<=i/2;t++)
        if(i%t==0)
            break;
        else
            printf("%6d",i)”

也就是说当i%t==0,执行过程跳出
当i%t不等于0,就执行打印,然后跳回第一行,t++,再往下走一遍。比如,当i==11时,t=2,除不尽,打印11;程序跳回第一行,t++,11除以3还是除不尽,再打印一次11;程序再跳回……如此,i会被多次打印。

所以,我们要让程序执行到打印了也能跳出,2楼的同学提供的建议很赞~

不过,直接在printf语句后添加break貌似不能解决问题……虽然语句执行到此也能正确跳出,但是当程序遇到不能被2整除的合数时,也会把它当做素数打印出来
1