本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
/** 作 者： 刘同宾* 完成日期：2012 年 11 月 16 日* 版 本 号：v1.0** 输入描述： 编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数，isPalindrome()用于判断参数是否是回文数，调用函数回答以下问题（可以分别编制几个程序完成，也可以在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。） （1）输出10000以内的所有素数。 （2）输出10000以内的所有回文数。 （3）输出10000以内的所有回文素数。* 问题描述：* 程序输出：* 问题分析：略* 算法设计：略*/#include<iostream>#include<cmath>#include<iomanip>using namespace std;int fanxushu(int i); //函数声明bool ispalindrome(int i);bool isprimer(int i);int main(){ int a; cout<<"输出10000以内的所有素数："<<endl; for(a=2;a<=10000;++a) { if(isprimer(a)) { cout<<a<<" "; } } cout<<endl<<endl; cout<<"输出10000以内的所有回文数："<<endl; for(a=2;a<=10000;++a) { if(ispalindrome(a)) { cout<<a<<" "; } } cout<<endl<<endl; cout<<"输出10000以内的回文素数："<<endl; for(a=2;a<=10000;++a) { if(isprimer(a)&&ispalindrome(a)) { cout<<a<<" "; } } cout<<endl<<endl; return 0;}int fanxushu(int i) //反序数函数{ int l; l=0; while(i>0) { l=l*10+i%10; i=i/10; } return l;}bool ispalindrome(int i) //回文数函数{ int j,l; bool palindrome=false; j=i; l=0; while(j>0) { l=l*10+j%10; j=j/10; } if(i==l) { palindrome=true; } return palindrome;}bool isprimer(int i) //素数函数{ int j,k; bool prime=true; k=int(sqrt(i)); for(j=2;j<=k;++j) { if(i%j==0) { prime=false; break; } } return prime;} |
运行效果如下图所示：
希望本文所述对大家C++程序设计有所帮助。
