PAT乙级:1013. 数素数 (C)

PAT乙级:1013. 数素数 (C)_第1张图片


本次没有使用什么特殊的技巧,只是用最平常的方式的求素数。先用数组存了一下,然后按照格式输出,注意一下格式输出这个题就解决了一般吧!


#include 
#include 
#include 
int main()
{
    int M;
    int N;
    scanf("%d",&M);
    scanf("%d",&N);
    int *p = (int *)malloc(10000 * sizeof(int));
    int index_for_p=0;
    int var;
    for (var = 2;index_for_p<10000; ++var) {
        short is_prime;
        is_prime=1;
        int j;
        for (j = 2; j <=sqrt((double)var); ++j) {
            if (var%j==0) {
                is_prime=0;
                break;
            } else {

            }
        }
        if (is_prime==1) {
            p[index_for_p]=var;
            index_for_p++;
        } else {

        }
    }
    int count=1;
    int i;
    for (i = M-1; i if (count!=10) {
            if (i==N-1) {
                printf("%d",p[i]);
            } else {
                printf("%d ",p[i]);
            }
            count++;
        } else
        {
            if(i==N)
            {
                printf("%d",p[i]);
            }else
            {
                printf("%d\n",p[i]);
            }

            count=1;
        }
    }
    free(p);
    system ("pause");
    return 0;
}

你可能感兴趣的:(C,Algorithm)