PAT乙级1013 数素数(C语言),测试点4

1013 数素数 (20分)

令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ,请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。

输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:

输出从 P ​M ​​ 到 P ​N ​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。

输入样例:

5 27

输出样例:

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103

第4个点怎么都过不了,真的坑。。。
我把范围改到1000000以内第四个点段错误(即太大了爆了),改到100000以内第四个的答案错误,我太南了。。。
最终只能通过百度大法,查到解决方法。
解决方法:把范围改到104730以内(因为第10000个素数等于104729),这个数既不爆也包含了第10000个素数(有毛病吧,谁没事去记第10000个素数是多少啊 ̄□ ̄||)。

#include 
#include 
int ss(int x)
{
    if(x==2 || x==3)
        return 1;
    for(int j=2;j<=sqrt(x);j++)
        if(x%j==0)
            return 0;
    return 1;
}

int main()
{
    int n,m,j=1,a[10001];
    scanf("%d %d",&m,&n);
    for(int i=2;i<104730;i++)   //第10000个素数为104729.
    {
        if(ss(i)==1)
            a[j++]=i;
    }
    for(int k=m;k<n;k++)
    {
        if((k-m+1)%10==0)
            printf("%d\n",a[k]);
        else
            printf("%d ",a[k]); 
    }
    printf("%d",a[n]);  
    return 0;
}

/*第4个点怎么都过不了,真的坑。。。*/
/*我把范围改到1000000以内第四个点段错误(即太大了爆了),改到100000以内第四个的答案错误,我太南了。。。*/
/*最终只能通过百度大法,查到解决方法。*/
/*解决方法:把范围改到104730以内(因为第10000个素数等于104729),这个数既不爆也包含了第10000个素数(有毛病吧,谁没事去记第10000个素数是多少啊 ̄□ ̄||)。*/

你可能感兴趣的:(PAT乙级1013 数素数(C语言),测试点4)