HDU-2098

最新推荐文章于 2020-04-06 11:16:18 发布

原创最新推荐文章于 2020-04-06 11:16:18 发布 · 721 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

94 篇文章

订阅专栏

水题、杂题

90 篇文章

订阅专栏

本文介绍了一种高效的算法，用于找出所有素数对，这些素数对的和等于给定的整数。通过预先计算并存储10000以内的所有素数来避免重复计算，显著提高了程序效率。

原题点击打开链接

#include<stdio.h>
int a[10001],k;
void f(){
    int i,j,flag,k=0;
for(i=2;i<10001;i++){
            flag=0;
       for(j=2;j<=i/2;j++){
        if(i%j==0)flag=1;
       }
    if(flag==0){a[k]=i;k++;}
    }
}
int main(void){
int n,i,j,sum;
f();
while(scanf("%d",&n)&&n){
        sum=0;
    for(i=0;a[i]<n;i++){
        for(j=i+1;a[j]<n;j++){
            if(a[i]+a[j]==n)sum++;
        }
    }
    printf("%d\n",sum);
}
return 0;
}

如果把寻找素数的代码放入main里会超时，由于多次运算还不如将10000以内的所有素数存起来。