华北水院高级语言程序设计（C语言）实验报告（三）
2012--2013学年第二学期
2012级专业：学号：姓名：………………………………………………………………………………………………
一、实验题目：循环结构程序设计
二、实验目的：（略）
三、实验内容
1. 程序验证（略）
2．程序设计
1) 找出100-900之间的无暇素数。

所谓无暇素数是指本身为素数，且其逆序数也是素数的数。

例如：113是一个素数，311也是一个素数，113就是无暇素数。

源代码：运行结果：
#include "stdafx.h"
#include <stdio.h>
#include <math.h>
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<stdio.h>
#include<math.h>
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);
}。