一個數 整除6 的余數 可能是 1,2,3,4,5 但是 余數 為2,3,4的情況下 肯定是合數
/*
***************************************************************
* NAME: select_prime.cpp
* DESC:
* AUTHOR: Liu Dongguo([email protected])
* VERSION: 1.0
* CREATE: 2015-04-09 13:59:45
* LUTIME: 2015-04-10 01:53:40
*
* Copyright (c) 2007 - 2015 Abodu.com,Inc. All Rights Reserved
*
***************************************************************
*/
#include
#include
#include
char* GetPrimesLessN(int nSize) //nSize是上限值
{
int fLen= nSize;
char* flag=new char[fLen];//
memset(flag,'y',fLen);
flag[0]=flag[1]='s'; //排除0和1
for(int i=2;i*i