3098486_wa.cc

北大大牛代码 1240道题的原代码 超级权威

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

int prime[1000009], cnt;
int num[80000];

void init()
{
	int i, j;

	memset(prime,0,sizeof(prime));
	cnt = 2;
	num[0] = 1;
	num[1] = 2;
	for(i = 3; i <= 1000000; i+=2)
	{
		if(prime[i]==0)
		{
			num[cnt++] = i;
			for(j = i+i; j <= 1000000; j+=i)
			{
				prime[j] = 1;
			}
		}
	}
}

int main()
{
	int i, n, cas;
	int l, u;

	init();
	while(scanf("%d%d",&l,&u)==2)
	{
		if(l==-1&&u==-1)
		{
			break;
		}
	}
	return 0;
}