2012年2月8日
摘要:
题意:给你一个数,,求有几种方法可以用连续的素数相加的和而成。。直接打个素数表,然后DFS。。简单题。。#include <iostream>using namespace std;int p[1250],pnum;int n;bool u[10006];void getprim()//素数表。。{ int i,j; int k,x,m=(10003+1)>>1; p[0]=2,p[1]=3;pnum=2; for(i=3;i<=m;i+=3) for(j=0;j<2;j++) { x=2*(i+j)-1; while(u[x]==0) { p[pnum++ 阅读全文
posted @ 2012-02-08 22:41
→木头←
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号