素数.txt

来自「程序设计比赛较为实用的一些代码,希望对别人能有帮助」· 文本 代码 · 共 24 行

#include "stdafx.h"
#include "iostream.h"
#include "math.h"
int main(int argc, char* argv[])
{
    int num,k,t,i,j,n=0,sum,index,a[10000];
	cin>>num;
	 for(k=2;k<=10000;k++)
	 {t=0;
	 for(j=2;j<=int(sqrt(k));j++)
		 if(k%j==0) {t=1;break;}
	 if(t==0) 
	 {a[n]=k;
	 n++;}
	 }
      for(j=0;j<n;j++)
	  if(a[j]>=num) break;
	  if(a[j]==num) index=1;
	  else  sum=a[j-1];
		  for(i=j-1;i>=0;i--)
          if(sum<num) sum+=a[j-1];

	return 0;
}