【蓝桥杯】素数距离

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int nex[8000000];  //nex[i]表示i的下一个相邻素数
//int dist[8000000];  //dist[i]表示i到下一个相邻素数的距离
int f[8000010];
const int inf=10000000;
int main()
{
    int l,r;
    cin>>l>>r;
    memset(f,0,sizeof(f));
    f[1]=1;  //这里为了方便，把1当作合数处理
    for(int i=2;i*i<=r;i++)
    {
        if(f[i]==0)
            for(int j=i*i; j<=r; j+=i)
            {
                f[j]=1;
            }
    }
    int minn=inf;
    int maxx=0;
    int a,b,c,d;
	//for(int i=0;i<8000000;i++)
	//	dist[i]=inf;
    memset(nex,0,sizeof(nex));
    int flag=0;
    for(int i=l;i<=r;i++)
    {
        int dist=inf;
        if(f[i]==0)
        {
            for(int j=i+1;j<=r;j++)
            {
                if(f[j]==0 )
                {
                    nex[i]=j;
                    dist=j-i;
                    flag=1;
                    break;
                }
            }
        }
        if(minn>dist && dist!=inf)
        {
        	minn=dist;
            a=i;
            b=nex[i];
        }
        if(maxx<dist && dist!=inf)
        {
        	maxx=dist;
            c=i;
            d=nex[i];
        }
    }
    if(flag==1)
        cout<<a<<","<<b<<" are closest, "<<c<<","<<d<<" are most distant.";

    else
        cout<<"There are no adjacent primes.";
    return 0;
}

几经调试，学到了一些以后编程应该注意的小地方：

一、关于memset。虽然有看见别人在main函数里memset数组为一些其他值，但对我来说，以防出错，以后只在想将数组全部初始化为0时才用memset。（比如这次，memset为1和inf，发现都没用；因此，对于素数打表法，就统一默认f[素数]为0，f[合数]为1）。

二、关于素数打表。对于素数打表法，就统一默认f[素数]为0，f[合数]为1，这样一开始memset为0比较方便。而且，要记得把f[1]=1，虽然1既不是素数也不是合数，但应该把它当合数处理，这样就不会干扰题目中的素数答案了。

三、关于数组的命名。很奇怪，我把数组命名成next和distance，去memset都说出错（reference to ' next ' is ambiguous），改名为nex和dist之后就对了。所以，以后数组还是命名特别一点比较好。。。

四、关于简化内存。比如我这里本来想用dist[i]表示i到下一个素数的距离，但是其实根本不需要这个数组，只需要一个临时变量在循环里现去比较就对了。解决了内存超限的问题。