hdu 2189 来生一起走

最新推荐文章于 2022-04-24 18:42:49 发布

原创最新推荐文章于 2022-04-24 18:42:49 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

母函数专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的素数筛选算法，该算法通过预设的素数数组来优化计算过程，有效地找出不大于n的所有偶数可以表示成两个素数之和的方式的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int main(){
    int num[35]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149};
    int n,k,i,j,t;
    int c1[160],c2[160];
    scanf("%d",&t);
    while(t--){
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        scanf("%d",&n);
        for(i=0;i<=n;i+=2){
            c1[i]=1;
        }
        for(i=1;i<35;i++){
            for(j=0;j<=n;j++){
                for(k=0;k+j<=n;k+=num[i]){
                    c2[j+k]+=c1[j];
                }
            }
            for(j=0;j<=n;j++){
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}