第十一周项目6-回文&素数(四) .
2014-11-06 17:19
267 查看
编制main函数,调用(一)、(二)、(三)定义的3个函数
• 输出1000以内的所有素数。
• 输出1000以内的所有回文数。
• 输出1000以内的所有回文素数。
• 若一个素数的反序数仍为素数,则称它为可逆素数。求10000以内的所有可逆素数。
运行结果:
![](http://img.blog.csdn.net/20141106171940234?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbWF5dWtvMjAxMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
![](http://img.blog.csdn.net/20141106171856428?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbWF5dWtvMjAxMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
@ Mayuko
• 输出1000以内的所有素数。
• 输出1000以内的所有回文数。
• 输出1000以内的所有回文素数。
• 若一个素数的反序数仍为素数,则称它为可逆素数。求10000以内的所有可逆素数。
/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年11月6日 *版本号:v1.0 */ #include<iostream> using namespace std; int main() { bool isPrimer(int n); bool isPalindrome(int n); int reverse(int x); int m; cout<<"1000以内所有的素数:"; for (m=1; m<=1000; m++) { if (isPrimer(m)) cout << m << " "; } cout<<endl<<endl<<"1000以内所有的回文数:"; for(m=1; m<=1000; m++) { if (isPalindrome(m)) cout << m << " "; } cout<<endl<<endl<<"1000以内所有的回文素数:"; for (m=1; m<=1000; m++) { if (isPrimer(m)) { if (isPalindrome(m)) cout << m << " "; } } cout<<endl<<endl<<"10000以内所有的可逆素数:"; int n; for (m=1; m<=10000; m++) { if (isPrimer(m)) { n=reverse(m); if (isPrimer(n)) cout<<m<<" "; } } return 0; } bool isPrimer(int n) { if(n<2) return false; for (int i=2; i*i<=n; i++) { if(n % i == 0) return false; } return true; } bool isPalindrome(int n) { int x = 0, r,o; o=n; while (n > 0) { r = n % 10; x = x * 10 + r; n = n / 10; } if (o==x) return true; else return false; } int reverse(int x) { int m=0,r; while (x>0) { r=x%10; m=m*10+r; x=x/10; } return m; }
运行结果:
@ Mayuko
相关文章推荐
- 第十一周项目6-回文&素数(一)
- 第十一周项目6-回文&素数(三)
- 第十一周项目6-回文&素数(三)
- 第十一周项目6-回文&素数(四) .
- 第十一周项目6-回文&素数(一)
- 第十一周项目6-回文&素数(二) .
- 第十一周项目6-回文&素数(二) .
- 第十一周项目六(四):输出1000以内的所有回文素数
- 第十一周 项目六:素数
- 第十一周项目3-5-判断一个数是否为素数
- 第十一周项目 6 回文,素数(素数)
- 第十一周 项目六:回文,素数(1)
- 第十一周 项目六:输出1000以内的所有回文素数
- 第十一周项目六 回文、素数(2)
- 第十一周项目六 回文、素数——反序数
- 第十一周上机项目六(4)回文素数
- 第十一周项目3-5-调用函数输出1000内的素数
- 第十一周 项目六:输出1000以内的所有素数
- 第十一周项目 6 回文,素数(反序数)
- 第十一周项目3-回文,素数(1.反序数)