1. 程式人生 > >輸出10000以內的所有可逆素數

輸出10000以內的所有可逆素數

上機內容:輸出10000以內的迴文素數

上機目的:熟悉迴圈結構

/*         
* Copyright (c) 2012, 煙臺大學計算機學院         
* All rights reserved.         
* 檔名稱:test.cpp         
* 作者:黃兆寬      
* 完成日期:2012 年 11月 11 日         
* 版本號:v1.0              
* 輸入描述:無         
* 問題描述:編輯程式,輸出解決10000以內的可逆素數問題  
* 程式輸出:略
* 問題分析:略         
* 演算法設計:略         
*/ 
#include <cmath>        
#include <iostream>
using namespace std;
int main()
{
	int a,b,c,d,e,f,g;  
	cout<<"10000以內的所有可逆素數有:"<<endl;
	for(a=2;a<10000;a++){
	    for(e=2;e<=a/2;e++){
				if(a%e==0){
					break;
				}if(a%e!=0&&e==a/2){
					f=a;
					b=f;
		d=0;
		while(b>0){
			c=b%10;
			d=d*10+c;
			b=b/10;
		}
			for(g=2;g<=d/2;g++){
				if(d%g==0){
					break;
				}if(d%g!=0&&g==d/2){
					cout<<f<<'\t';
					break;
				}
			}
				}
			}
		}
	cout<<endl;
	return 0;
}