40分,空间超了,求调
查看原帖
40分,空间超了,求调
1562024
rewriter_楼主2024/11/5 11:48

sum计素数总数 sum2计素数和

#include <stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int arr[n];
	arr[0] = 0;
	arr[1] = 0;
    for (int i = 2;i<n;i++)
    {
        arr[i] = 1;
    }
    for (int i = 2;i<n;i++)
    {
        if (arr[i])
        {
            for (int j = i * i;j<n;j+=i)
            {
                arr[j] = 0;
            }
        }
    }
    int sum=0,sum2=0;
    for (int i = 2 ; i<n; i++)
    {
        if (arr[i])
        {
            if (sum2>=n)
            break;
            printf("%d\n",i);
            sum2+=i;
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
}
2024/11/5 11:48
加载中...