/*         
* Copyright (c) 2012, 煙臺大學計算機學院         
* All rights reserved.         
* 作    者：李慧慧          
* 完成日期：2012 年 11月 18日         
* 版 本 號：v1.0         
*         
* 輸入描述： 輸出10000以內的素數   
* 問題描述： 略      
* 程式輸出：略       
* 問題分析：略       
* 演算法設計：略        
*/   
#include <iostream>   
#include <cmath>   
using namespace std;  
bool isPrimer(int n);  
bool isPalindrome(int n);  
int main(){  
    int i;  
    cout<<"輸出10000以內的所有素數：";  
    for(i=2;i<=10000;i++){  
        if(isPrimer(i)){  
            cout<<i<<'\t';  
        }  
    }  
}  
bool isPrimer(int n){  
    int k,j;  
    bool primer=true;  
    k=int (sqrt(n));  
    for(j=2;j<=k;j++){  
        if(n%j==0){  
            primer=false;  
        }  
    }  
    return primer;  
}  

 

執行結果：