C语言编程实验报告(三)

华北水院高级语言程序设计（C语言）实验报告（三）

2012--2013学年第二学期

2012级专业：学号：姓名：………………………………………………………………………………………………

一、实验题目：循环结构程序设计

二、实验目的：（略）

三、实验内容

1. 程序验证（略）

2．程序设计

1) 找出100-900之间的无暇素数。所谓无暇素数是指本身为素数，且其逆序数也是素数的数。例如：113是一个素数，311也是一个素数，113就是无暇素数。

源代码：运行结果：

#include "stdafx.h"

#include

#include

void main()

{

int n,m,i,j,a,b,c,k;

int flag,count=0;

for(n=101;n<=109;n+=2)

{

a=n%100;

b=(n%100)/10;

c=(n%100)%10;

m=c*100+b*10+c;

flag=1;

k=(int)sqrt(n);

for(i=2;i<=k;i++)

if(n%i==0&&m%i==0)

{

flag=0;

break;

}

if(flag)

{

count++;

printf("%5d",n);

if(count%4==0)

printf("\n");

}

}

}

2) 编程：用迭代法求某数a的平方根。平方根的迭代公式如下：

x n+1=(x n+a/x n)/2; 设x0=a/2;

当迭代相邻两项差的绝对值小于10-5时，迭代结束。

源代码：运行结果：#include "stdafx.h"

#include

#include

void main()

{

double a,b,m,n,t;

printf("请输入一个数");

scanf("%lf",&a);

m=(a/2+a/(a/2));

while(t>=1e-5)

{

n=m;

m=(n+a/n)/2;

t=n-m;

}

printf("%lf",t);

}