輸出10000以內的所有可逆素數
阿新 • • 發佈:2018-12-31
上機內容:輸出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; }