전공 공부/C

소수 찾기

jeonnew 2020. 12. 27. 19:51
728x90
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,t,i,j,k=0;
    char c;

    do
    {
        do
        {
            printf("m, n ? ");
            scanf("%d %d",&m,&n);

            if(m==0&&n==0) return 0;

        }while(m==0||n==0||m>100||n>100||m==n);

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

        k=0;
        if(m<2) m=2;
 
        for(i=m;i<=n;i++)
        {
            for(j=2;j<i;j++)
            {
                if(i%j==0)
                {
                    break;
                }
            }

            if(i==j)
            {
                k++;
                printf("%2d ",i);
                
                if(k%5==0) printf("\n");
            }
        }
        printf("\nagain ? ");
        scanf("\n");
        scanf("%c",&c);
    }while(c=='Y'||c=='y');

    return 0;
}

반응형