判断可逆素数的c语言程序,河北工业大学vc程序设计-可逆素数判断.docx

河北工业大学计算机软件技术基础(

VC)课程设计报告

学院：管理学院 班级：工商C105姓名：孙超 学号：107318成绩

一、题目判断可逆素数(C15)

二、设计思路

1、总体设计

)分析程序的功能

输入一个数字，判断其反序数是否为素数。

)系统总体结构：

判断是否为素数

将输入数转为反序数

2、各功能模块的设计：

利用循环实现将被判断数从2开始依次累加到被判断数，看是否有整除。

数的反序，进行数的反序，取个位数的余乘10,再将原来数取余，再累加到扩大 10倍的

数上，如此循环到原来数只剩个位，即可实现反序。

3、设计中的主要困难及解决方案

1)困难1

素数的判断：要确定一个数是否为素数，需要从2开始起累加而不是 1。

2)困难2

将数反序：利用int型无小数的特点，取数的余数将其扩大10倍的循环方法直到反序，即

可实现。

4、你所设计的程序最终完成的功能

1)说明你编制的程序能完成的功能

输入一个数字，判断其反序数是否为素数。

2)准备的测试数据及运行结果

输入数字

反序数

是否为反序数

521

125

N

52166

66152

N

123

321

N

31

13

Y

请输

5216

攵字= 52166 数不是素数

ny k虽* to continue

请输人数字江23

倍这粱数不杲素数

Press anj; key to continue

三、程序清单

1.基本要求

#in clude

int isPrime(i nt n)/

{

for(i nt i=2;i

return 0;//

return 1;//

}

int fan xushu(i nt a)

{

int i,j;

for(i=a,j=0;i>0;i/=10)//

数的余乘10,再将原来数取余，再累加到扩大 现反序

j=j*10+i%10;

return j;

}

void mai n()

{

int i,j,a,b;

cout< >a;

if(isPrime(a)==1)//

{

cout<

if(isPrime(b)==1)

cout<

cout<

定义isPrime函数用来判断n是否为素数

一旦n被i整除，说明n不是素数，返回0

返回1表示n是素数

进行数的反序，利用 int型无小数的特点，取个位

10倍的数上，如此循环到原来数只剩个位，即可实

进入设定函数，进行反序数是素数

//

为素数\n"<