摘要: 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0#include#include"math.h"using namespace std;#define N 1300001bool prime[N];void init(){ //打表 memset(prime,true,sizeof(prime)); prime[1]=0; int sqrtN=sqrt(1.0*N)+1,i; for(i=2;i 阅读全文
posted @ 2014-04-01 09:45 dengyaolong 阅读(117) 评论(0) 推荐(0) 编辑