/*        
 * Copyright (c) 2012, 煙臺大學計算機學院        
* All rights reserved.        
* 作    者：王鍇英         
* 完成日期：2012 年 11月 16 日        
* 版 本 號：v1.0        
*        
* 輸入描述： 判斷一個數是不是素數  
* 問題描述： 略     
* 程式輸出：輸出10000以內的所有素數     
* 問題分析：略      
* 演算法設計：略       
*/           

#include<iostream>
#include<cmath>
using namespace std;
bool isPrimer(int n)
{
 int i,flag=1;
  for(i=2;i<=(n/2);i++)
  if(n%i==0)
  {
   flag=0;
  }
   return flag;
}
int main()
{
 int n,c=0;
 bool flag;
 for(n=2;n<=10000;n++){
 flag=isPrimer(n);
 if(flag){
  c++;
  if(c%10!=0)
   cout<<"\t"<<n;
  else
              cout<<endl<<n;    
 }
 }
}
 

執行結果：

心得體會：結果很簡單，但是過程嘛……