逆天Bug求调

Eternal_Energia @ 2024-12-13 19:56:17

by _cbw @ 2024-12-13 20:11:24

正常，只是刚好没出问题

by 035966_L3 @ 2024-12-13 20:14:10

@_cbw

欧拉筛记录素数数组大小设为 1……

by 035966_L3 @ 2024-12-13 20:15:04

@_cbw

int prime[1],cnt;

by 035966_L3 @ 2024-12-13 20:15:24

#include<stdio.h>
#include<string.h>

const int N=1e8+10,M=1e1+10;
bool isprime[N];
int prime[1],cnt;
void Oler(int n)
{
    memset(isprime,1,sizeof(isprime));
    isprime[0]=false;
    isprime[1]=false;
    for(int i=2;i<=n;i++)
    {
        if(isprime[i])
            prime[++cnt]=i;

        for(int j=1;j<=cnt&&i*prime[j]<=n;j++)
        {
            isprime[i*prime[j]]=false;
            if(i%prime[j]==0) break;
        }
    }
}
int n,q;
int main()
{
    //freopen("P3383_1.in","r",stdin);
    //freopen("P3383.out","w",stdout);
    scanf("%d%d",&n,&q);
    Oler(n);
    while(q--)
    {
        int k;
        scanf("%d",&k);
        printf("%d\n",prime[k]);
    }
    return 0;
}

by _cbw @ 2024-12-13 20:16:16

就是刚好非法改那块内存且没出问题啊......我又没说每次都能过

by liangbowen @ 2024-12-13 20:16:42

建议你还是不要研究"内存溢出到哪里去"这种超前的问题。

by _cbw @ 2024-12-13 20:18:11

！惊现 @liangbowen 巨佬

by liangbowen @ 2024-12-13 20:23:27

你是谁 /yiw

by Eternal_Energia @ 2024-12-13 23:08:08

又交了n遍,稳稳AC,甚至改成了prime[0]都没关系. 为什么!!!

https://www.luogu.com.cn/record/194303379