2739.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 40 行

#include <iostream.h>

bool a[10002];
int o[10002],i,j,t,n;

int main()
{
	a[1]=0;
	for (i=2;i<=10000;i++)
		a[i]=1;
	for (i=2;i<=5000;i++)
		if (a[i])
			for (j=i*2;j<=10000;j=j+i)
				a[j]=0;
	i=1;
	while (i<=10000)
	{
		i++;
		while (!a[i])
			i++;
		t=i;o[t]++;j=i;
		while (t<=10000 && j<=10000)
		{
			j++;
			while (j<=10000 && (!a[j]))
				j++;
			t=t+j;
			if (t<=10000)
				o[t]++;
		}
	}
	cin>>n;
	while (n!=0)
	{
		cout<<o[n]<<"\n";
		cin>>n;
	}
	return 0;
}