第三章数程序设计初步--控制结构综合项目2-6 万以内的可逆素数
2013-07-29 07:02
218 查看
上机内容:输出10000以内的所有可逆素数。若一个素数的反序数仍为素数,则称为可逆素数。
上机目的:控制结构综合
我的程序:
运行结果:
上机目的:控制结构综合
我的程序:
/* * 程序的版权和版本声明部分: * Copyright (c) 2013, 青岛农业大学理信学院 * All rights reserved. * 文件名称:万以内的所有可逆素数.cpp * 作 者:幻影行者 * 完成日期:2013 年 7 月 29 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:无 * 问题描述:输出10000以内的所有可逆素数。若一个素数的反序数仍为素数,则称为可逆素数。 * 程序输出:略 * 问题分析:先判断是否素数再判断是否可逆 * 算法设计:略 */ #include<iostream> #include<cmath> using namespace std; int main() { int i,j,count=1; //count计算可逆素数的个数,初值为1,因为后文先输入了“2”这个特殊的数 bool prime; //标志是否素数 cout<<2<<"\t"; for(i=3;i<=10000;++i) { prime=true; for(j=2;j<=sqrt(i);++j) //先判断是否素数 { if(i%j==0) { prime=false; break; } } if(prime) { int t=i; int m=0; while(t>0) { m=m*10+t%10; t=t/10; } bool prime_ni=true; //标志是否可逆 for(int k=2;k<=sqrt(m);++k) //后判断是否可逆 { if(m%k==0) { prime_ni=false; break; } } if(prime_ni) { ++count; cout<<i<<"\t"; if(count%10==0) { cout<<endl; } } } } cout<<"\n一共"<<count<<"个可逆素数"<<endl; return 0; }
运行结果:
相关文章推荐
- 第三章数程序设计初步--控制结构综合项目2-2输出千以内的素数
- 第三章数程序设计初步--控制结构综合项目2-1判断素数
- 第三章数程序设计初步--控制结构综合项目2-4 万以内的回文数
- 第三章数程序设计初步--控制结构综合项目2-5 万以内的回文素数
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习4将数据写入文件
- 第三章数程序设计初步--控制结构综合项目1-1百钱买百鸡
- 第三章数程序设计初步--控制结构综合项目3大奖赛计分
- 第三章数程序设计初步--控制结构综合项目4-1文件操作初体验练习1从文件读取数据
- 第三章数程序设计初步--控制结构综合项目1-2换分币
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习2从文件读取数据
- 第三章数程序设计初步--控制结构综合项目2-3回文数
- 第三章数程序设计初步--控制结构综合项目3-1大奖赛计分拓展
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习3将数据写入文件
- 第三章数程序设计初步--分支结构项目2个人所得税计算器
- 第三章数程序设计初步--循环结构项目2分数的累加
- 第三章数程序设计初步--循环结构项目3拓展英尺到米的转换表
- 第三章数程序设计初步--分支结构项目3利息计算器
- 第三章数程序设计初步--循环结构项目2拓展1分数的累加(使用不同的循环语句)
- 第三章数程序设计初步--分支结构项目4每月有几天
- 第三章数程序设计初步--循环结构项目1利用循环求和