素数问题练习_HDOJ1262

最新推荐文章于 2021-03-22 00:07:21 发布

转载最新推荐文章于 2021-03-22 00:07:21 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/heihuifei/p/10445862.html

本文介绍了一种解决HDOJ1262问题的方法，通过计算10000以内的所有素数来寻找符合条件的素数对。使用C语言实现，先标记所有可能的素数，然后排除非素数，最后遍历找到目标素数对。

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

HDOJ1262_寻找素数对

和上一篇博客一样的解法，将10000以内的所有素数求出即可解题。

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

bool num[10000]={false,false,true};
int a[1000];
int cnt=0;

int main()
{
    int n;
    int i=0,j=0;
    for(i=3;i<10000;i++)
    {
        //初始化所有的数都为素数 
        num[i]=true;
    }
        
    //从2开始对所有素数的倍数置为false 
    for(i=2;i*i<10000;i++)
    {
        if(num[i]==true)
        {
            for(j=i*i;j<10000;j+=i)
            {
                num[j]=false;
            }
        }
    }
    //以上将10000以内的所有素数计算完
    
    while(scanf("%d",&n)!=EOF)
    {
        
        int min=10000;
        int num1=0,num2=0;
        for(i=n/2;i>2;i--)
        {
            if(num[i]==true&&num[n-i]==true)
            {
                printf("%d %d\n",i,n-i);
                break;
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/heihuifei/p/10445862.html