POJ2262

POJ2262题解

POJ2262

解题重点在如下几个地方

1> 快速判断一个数是不是素数
2> 找出某个数前后两个素数
3> 判断差是不是素数（找素数对部分代码的主要逻辑）

SOURCE

质量

Problem: 2262       User: 20132430222
Memory: 8836K       Time: 657MS
Language: C++       Result: Accepted

源码

// 2262.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<vector>
#include<iostream>
using namespace std;
struct MyStruct
{
    char Flag;
    int PrePrimeAddr;
};

struct MyStruct mylist[1000000]={
  {
  '0',