PAT乙级1013 数素数（C语言），测试点4

最新推荐文章于 2023-03-01 20:58:10 发布

打孔猿

最新推荐文章于 2023-03-01 20:58:10 发布

阅读量1.5k

点赞数 7

分类专栏： PAT刷题合集文章标签： c语言

本文链接：https://blog.csdn.net/weixin_44562957/article/details/104056989

版权

PAT刷题合集专栏收录该内容

12 篇文章

订阅专栏

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 <stdio.h>
#include <math.h>
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个素数是多少啊￣□￣｜｜）。*/