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; }

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

?