VC课程设计—判断可逆素数

VC课程设计—判断可逆素数 编号:14 计算机软件技术基础(VC) 2011年课程设计报告 一、题目:设计一个判断某数是否为可逆素数的程序 二、设计思路 1总体设计 1)分析程序的功能 通过此程序可判断一个数字是否为可逆素数 2)系统总体结构 本程序总共用到了3个文件 1、myfunction.h 作用是: (1)获得逆序数，通过函数int Reverse(int inNum); (2)判断是否为素数，通过bool isPrime(int inNum); 2、myfunction.cpp 作用是:实现上述两个函数。 3、Main.cpp通过调用myfunction.h中的两个函数，从而形成一个判断可逆素数的函数void ReversePrime.()。 1 编号:14 2 各功能模块的设计 所用到的函数有: 1、int Reverse(int inNum);用来获得逆序数。实现方法是:从整数的末尾依次截取最后一位数字，每截取一次后整数缩小10倍，将截取的数字作为新的整数的最后一位(新的整数扩大10倍后加上被截取的数字)。这样原来的整数的数字从低到高被不断地截取，依次作为新的整数从高到低的各位数字 2、bool isPrime(int inNum); 用来判断数inNum是否为素数。实现方法是:遍历2以上N的平方根以下的每一个整数，是不是能整除N。若能整除，返回false，即不是素数;若遍历完没有数能整除，则返回false，N是素数。 3、void ReversePrime.(); 用来判断可逆素数。实现方法是:用户输入某4位数，若既满足isPrime又满足reverse，则为可逆素数。 4、void main();实现程序功能。通过main函数将上述函数组织起来，并有是否继续输入新的4位数等功能。 3、设计中的主要困难及解决 1)困难1:判断一个四位数是否为素数 解决方案:遍历2以上N的平方根以下的每一个整数，是不是能整除N。若能整除，返回false，即不是素数;若遍历完没有数能整除，则返回false，N是素数。 2)困难2:求一个整数的反序数 解决方案:求反序数的方法是从整数的末尾依次截取最后一位数字，每截取一次后整数缩小10倍，将截取的数字作为新的整数的最后一位(新的整数扩大10倍后加上被截取的数字)。这样原来的整数的数字从低到高被不断地截取，依次作为新的整数从高到低的各位数字。 4、你所设计的程序最终完成的功能 1)说明你编制的程序能完成的功能:输入一个数字，判断其是否为一个四位可逆素数; 2)准备的测试数据及运行结果: 2 编号:14 三、程序清单 1(文件myFunction.h //获得逆序数 int Reverse(int inNum); //判断是否为素数 bool isPrime(int inNum); //myFunction.cpp #include #include int Reverse(int inNum) { int res=0; char ch[4]={0}; //倒序 for (int i=0; inNum!=0; i++) { ch[i] = inNum%10; inNum /= 10; } //类型转换 res = atoi(ch); return res; } bool isPrime(int inNum) { bool primes; for(int i=2; i<=sqrt(inNum+1); i++) 3 编号:14 { if(inNum%i == 0) { primes=false; break; } else primes=true; } return primes; } 2(文件main.cpp #include #include "myFunction.h" void ReversePrime(); void main() { ReversePrime(); char i; cin>>i; while(i=='1') { ReversePrime(); cin>>i; } } void ReversePrime() { int inNum=0; cout<<"请输入要判断的4位数:"; cin>>inNum; //对输入进行判断 while ((inNum/1000)>=10||(inNum/1000)==0) { cout<<"您输入的不是4位数,请重新输入."<>inNum; } //判断是否为可逆素数 if (isPrime(inNum) && isPrime(Reverse(inNum))) cout<心得体会

决胜全面小康心得体会学党史心得下载党史学习心得下载军训心得免费下载党史学习心得下载