1、 C+课程设计 报告 指导老师 :花卫华 姓 名 :刘世永 班 级 :113101-13 学 号 :20101001770 中国地质大学(武汉)信息工程学院 2010 年 12 月 实习题目一 【需求规格说明】 1、 输入一个正整数,要求输出比这个正整数小的所有素数 。 【算法设计】 ( 1)设计思想 :输入一个数 m后 ,可以用一个 bool变量 prime来表示。再循环开始时设 prime为真,若 m 被一整数整除,就表示 m 不是素数,此时 bool 变量 prime 的 值变为假。最后根据 prime 是否为真,决定是否输出 m。 ( 2)设计表示:用 for 循环判断 m 是否为素数
2、,用布尔变量 prime 记录并决定是否输出 【调试报告】 刚开始不知道素数的定义,不知道怎么下手。到后来,通过资料逐渐了解。 【附录】 #include #include #include using namespace std; int main int a,m,k,i,n=0; bool prime; /定义布尔变量 prime couta; for(m=2;ma;m+) /判断 m 是否为素数, m 由 2 变化到 a 小于 a 的素数, 增量为 1 prime =true; /循环开始时设 prime 为真,即先认为 m 为素数 k=int(sqrt(m); /用 k 代表 m( 1/2) 开始 输入 a 定义 bool 变量 prime k=int(sqrt(m) 输出mm