锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲欧美国产日韩综合久久,久久久久久亚洲精品不卡,久久精品国产精品青草apphttp://www.shnenglu.com/cxl82116/category/4084.html錛?+緇嗚妭娣卞害鎺㈢儲(chǔ)鍙?qiáng)枋Y浠跺伐紼?/description>zh-cnTue, 20 May 2008 09:17:10 GMTTue, 20 May 2008 09:17:10 GMT60姹傛湁搴忓簭鍒楀叕鍏遍儴鍒?闆嗗悎浜ら泦鐨凮(n)澶嶆潅搴︽眰娉?http://www.shnenglu.com/cxl82116/archive/2008/01/15/41228.html灝忛緳鍝?/dc:creator>灝忛緳鍝?/author>Tue, 15 Jan 2008 13:12:00 GMThttp://www.shnenglu.com/cxl82116/archive/2008/01/15/41228.htmlhttp://www.shnenglu.com/cxl82116/comments/41228.htmlhttp://www.shnenglu.com/cxl82116/archive/2008/01/15/41228.html#Feedback0http://www.shnenglu.com/cxl82116/comments/commentRss/41228.htmlhttp://www.shnenglu.com/cxl82116/services/trackbacks/41228.html闃呰鍏ㄦ枃

]]>
綺劇偧寰幆鍙崇Щhttp://www.shnenglu.com/cxl82116/archive/2007/05/15/24132.html灝忛緳鍝?/dc:creator>灝忛緳鍝?/author>Tue, 15 May 2007 02:03:00 GMThttp://www.shnenglu.com/cxl82116/archive/2007/05/15/24132.htmlhttp://www.shnenglu.com/cxl82116/comments/24132.htmlhttp://www.shnenglu.com/cxl82116/archive/2007/05/15/24132.html#Feedback1http://www.shnenglu.com/cxl82116/comments/commentRss/24132.htmlhttp://www.shnenglu.com/cxl82116/services/trackbacks/24132.html闃呰鍏ㄦ枃

]]>
Some algorithms about judging a prime .http://www.shnenglu.com/cxl82116/archive/2007/04/19/22266.html灝忛緳鍝?/dc:creator>灝忛緳鍝?/author>Wed, 18 Apr 2007 19:05:00 GMThttp://www.shnenglu.com/cxl82116/archive/2007/04/19/22266.htmlhttp://www.shnenglu.com/cxl82116/comments/22266.htmlhttp://www.shnenglu.com/cxl82116/archive/2007/04/19/22266.html#Feedback6http://www.shnenglu.com/cxl82116/comments/commentRss/22266.htmlhttp://www.shnenglu.com/cxl82116/services/trackbacks/22266.html
1.GRIDDLE METHOD (ALSO CALLED SIFT METHOD)

When I was a student in Bachelor phrase , a teacher has tought me a method called griddle method , it's principle is:

if a number can be devided by another number(except 1) , it isn't a prime , so , we set the non-prime at zero. after all number [In fact , half of the range checked is OK ]test finished , We simply output the NON-ZERO number , it 's the prime table in the RANGE.

E.G
Define the Range from 1-100;
/********************************************************************
 created: 2007/04/19
 created: 19:4:2007   3:00
 filename:  C:\testvc6\TestStll\TestStll.cpp
 file path: C:\testvc6\TestStll
 file base: TestStll
 file ext: cpp
 author:  Chang xinglong(King.C)
 purpose: Print Prime Table in RANGE(1-100)
*********************************************************************/

The Code Here :

 


#include 
<iostream>
#include 
<algorithm>
#include 
<vector>
using namespace std;

void InitArray(int A[] ,int len)
{
    
for (int i=0;i<len;i++)
    
{
        A[i]
=i+1;
    }

}


void OutputPrime(int A[] ,int len)
{
  
for (int i=2;i<len;i++)
  
{
      
for (int j=2;i*j<=len;j++)
      
{
          A[i
*j-1]=0;
          cout
<<i<<","<<j<<","<<i*j<<endl;
      }

     
  }

  
for (i=0;i<len;i++)
  
{
      
if (A[i]!=0)
      
{
          cout
<<A[i]<<" ";
      }

      
  }

  cout
<<endl;
}

// Main Method [4/19/2007 Changxinglong (King.C)]
int main(int argc, char* argv[])
{
    
int A[100];
    InitArray(A,
100);
    OutputPrime(A,
100);
    
return 1;
}




 2.THE DIRECT METHOD

E.G

/********************************************************************
 created: 2007/04/19
 created: 19:4:2007   3:00
 filename:  C:\testvc6\TestStll\TestStll.cpp
 file path: C:\testvc6\TestStll
 file base: TestStll
 file ext: cpp
 author:  Chang xinglong(King.C)
 purpose: Prime ?
*********************************************************************/

Here is the Kernel Function(Quote : STL TURORIAL REFERRENCE):

 

 1//predicate, which returns whether an integer is a prime number
 2bool isPrime (int number)
 3{
 4//ignore negative sign
 5number = abs(number);
 6// 0 and 1 are prime numbers
 7if (number == 0 || number == 1{
 8return true;
 9}

10//find divisor that divides without a remainder
11int divisor;
12for (divisor = number/2; number%divisor != 0--divisor) {
13;
14}

15//if no divisor greater than 1 is found, it is a prime number
16return divisor == 1;
17}


In Main Function , traverse the given range judge every number use the above function:

int main(int argc , char * argv[])
{
  
int A[100];
  InitArray(A,
100);
  
for(int i=0;i<100;i++)
    
if(isPrime(A[i]))
       cout
<<A[i]<<endl;
}

3. Extention
 Further , if  there is a given List or Vector and it's filled with data , how can you find the prime number in the data effiectly ?
STL Algorithm can help you indeed. After the step two , we can write a few code to implement the function:
int main()
{
list
<int> coll;
//insert elements from 1 to 100
for (int i=1; i<=100++i) {
coll.push_back(i);
}

//search for prime number
list<int>::iterator pos;
pos 
= find_if (coll.begin(), coll.end(), //range
isPrime); //predicate
if (pos != coll.end()) {
//found
cout << *pos << " is first prime number found" << endl;
}

else {
//not found
cout << "no prime number found" << endl;
}

}




]]>
How can you efficeny judge whether the num is primer?http://www.shnenglu.com/cxl82116/archive/2007/04/19/22265.html灝忛緳鍝?/dc:creator>灝忛緳鍝?/author>Wed, 18 Apr 2007 18:39:00 GMThttp://www.shnenglu.com/cxl82116/archive/2007/04/19/22265.htmlhttp://www.shnenglu.com/cxl82116/comments/22265.htmlhttp://www.shnenglu.com/cxl82116/archive/2007/04/19/22265.html#Feedback0http://www.shnenglu.com/cxl82116/comments/commentRss/22265.htmlhttp://www.shnenglu.com/cxl82116/services/trackbacks/22265.html
There is a easy way to do it , the follow code isn't written by me  but  a classic method

E.G quote from STL tutorial reference
#include <iostream>
#include 
<list>
#include 
<algorithm>
#include 
<cstdlib> //for abs()
using namespace std;
//predicate, which returns whether an integer is a prime number
bool isPrime (int number)
{
//ignore negative sign
number = abs(number);
// 0 and 1 are prime numbers
if (number == 0 || number == 1{
return true;
}

//find divisor that divides without a remainder
int divisor;
for (divisor = number/2; number%divisor != 0--divisor) {
;
}

//if no divisor greater than 1 is found, it is a prime number
return divisor == 1;
}




]]>
欧美精品乱码99久久蜜桃| 伊人 久久 精品| 久久久久久久久波多野高潮| 一本色道久久99一综合| 久久精品中文无码资源站 | 无码人妻久久一区二区三区 | 波多野结衣中文字幕久久| 国内精品久久久久久久coent | 人妻无码αv中文字幕久久琪琪布| 精品久久久久久综合日本| 色99久久久久高潮综合影院| 精品国产乱码久久久久久郑州公司| 国产精品久久久久影视不卡| 久久婷婷五月综合成人D啪| 久久天堂电影网| 久久久91精品国产一区二区三区| 久久久国产精华液| 亚洲AV无码久久| 亚洲国产成人精品无码久久久久久综合 | 久久久久免费精品国产| 精品国产青草久久久久福利 | 国产精品久久久久久久app| 天天久久狠狠色综合| 国内精品久久久久久99蜜桃 | 国产精品欧美久久久天天影视 | 久久久久噜噜噜亚洲熟女综合| 久久精品国产亚洲AV电影| 伊人久久无码中文字幕| 日日狠狠久久偷偷色综合96蜜桃| 狠狠色婷婷综合天天久久丁香 | 97久久精品人妻人人搡人人玩| 中文字幕久久久久人妻| 久久人人添人人爽添人人片牛牛| 久久久久无码精品国产app| 国产日韩欧美久久| 久久综合色区| 亚洲日本va中文字幕久久| 精品综合久久久久久98| 无码精品久久久久久人妻中字| 久久精品国产2020| 国内精品久久久久影院日本|