poj 2739关于素数的问题

   涉及到素数的判断，好久没写了，查了下定义才写出来，囧，这道题也让我郁闷了一会，最后向别人讨教才知道这个方法，唉，首先是求出前面的素数，然后再从2开始加，每次做完加法都要判断是不是大于或等于输入的数值，如果等于则计数加一，大于则退出重新从下一个素数开始计算。这个问题的关键点就是在如何于求小于某个数的素数，因为如果一个数不是素数是合数， 那么一定可以由两个自然数相乘得到， 其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。 比如18，它可以写成1＊18, 2*9, 3*6。18的平方根约为4.2，其中1、2、3均小于4.2，18，9，6都大于4.2。 如果从2到某数的平方根均不能整除这个数，那么它就肯定是素数了。 有些问题看上去很复杂，举个例子也许就比较清楚了。 例如本例的18就是合数。代码如下

#include <iostream>
#include <math.h>
using namespace std;

int prime[1230];
void p()
{
	int s=0;
	for(int i=2;i<10000;i++)
	{
		bool check=true;
		for(int m=2;m<=(int)sqrt((float)i);m++)
			if(i%m==0)
			{
				check=false;
				break;
			}
		if(check) 
			prime[s++]=i;
	}
}
int main()
{
	int a,num,count;
	void p();
	p();
	while(cin>>a&&a!=0)
	{
		num=0;
		for(int j=0;j<=1230;j++)
		{
			count=0;
			for(int k=j;k<=1230;k++)
			{
				count+=prime[k];
				if(count==a)
					num++;
				else if(count>a)
					break;
			}			
		}
		cout<<num<<endl;
	}
	return 0;
 }

 关于素数有很多问题，以后再进行探讨……