[实验任务一]：素数输出

（3）实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。

1、   实验内容

（1）计算并输出3~100之间的素数。

（2）编程满足下列要求：

1）按照每行5个输出；

2）输出任意两个整数之间的所有素数；

3）输入两个整数，输出这两个整数之间的最大的10个和最小的10个素数。

2、 源代码

import java.util.Scanner;

public class PrimeNumber {

public static void main(String[] args) {

int count=1;

int b=0;

int[] a=new int[100];

Scanner input=new Scanner(System.in);

System.out.println("请输入起始的数字：");

int n=input.nextInt();

System.out.println("请输入结束的数字：");

int m=input.nextInt();

input.close();

for(int i=n;i<=m;i++){

int j;

for(j=2;j<i;j++){

if(i%j==0){

break;

}

}

if(j==i){

a[b]=i;

b++;

if(count%5==0){

System.out.print(i+" ");

System.out.println();

}else{

System.out.print(i+" ");

}

count++;

}

}

System.out.println();

System.out.println("最小的十个素数：");

for(int c=0;c<10&&c<count;c++) {

System.out.print(a[c]+" ");

}

System.out.println();

System.out.println("最大的十个素数：");

for(int c=count-2;c>count-12;c--) {

System.out.print(a[c]+" ");

}

}

}

3、 设计思路

利用两次循环；第一个为所求素数范围的循环，这个范围由用户输入；第二个循环来判断是否为素数，若是素数，则存到数组里；判断素数时，就有顺序，所以存到数组中的素数也是有是顺序的，就可以直接利用数组输出最大和最小的十个素数。

4、 实验截图

[实验任务二]：递归方法

1、   实验内容

使用递归方式判断某个字串是否是回文（ palindrome ）；

“回文”是指正着读、反着读都一样的句子。比如“我是谁是我”

使用递归算法检测回文的算法描述如下：

A single or zero-character string is a palindrome.

Any other string is a palindrome if the first and last characters are the same, and the string that remains, excepting those characters, is a palindrome.

2、 源代码：

import java.util.Scanner;

public class Palindrome {

public static void main(String[] args) {

System.out.println("请输入需要判断的任意一个字符串:");

Scanner input=new Scanner(System.in);

String str=input.nextLine();

input.close();

int n=0;

int m=str.length()-1;

if(palin(str,n,m))

System.out.println("这个字符串是回文字符串");

else

System.out.println("这个字符串不是回文字符串");

}

public static boolean palin(String str,int n,int m){

if(n > m)

throw new IllegalArgumentException();

if(n == m)

return true;

else{

return (str.charAt(n) == str.charAt(m)) && palin(str,n+1,m-1);

}

}

}

3、 实验思路

先定义一个判断回文的方法，先得到字符串的长度，利用charAt方法去比较第一个和最后一个字符，如果一样，前一个后移一位，后一个前移一位，再次比较,如此下去，直到前一个等于后一个，在主方法中调用这个方法。

4、 实验截图：

 [实验任务三]：统计分析。

1、 实验内容：

用户需求：英语的26 个字母的频率在一本小说中是如何分布的？

 

2、 源代码：

import java.io.File;

import java.io.FileNotFoundException;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;

import java.io.Reader;

import java.util.Scanner;

 

public class Statistics {

 public void createFile()//创建文本

 

 {

        

        String path= "c:\\文章\\统计";//所创建文件的路径

        

        File f = new File(path);

        

       if(!f.exists()){

            

            f.mkdirs();//创建目录

        }

        

        String fileName = "abc.txt";//文件名及类型

        

        File file = new File(path, fileName);

        

        if(!file.exists()){

            

            try {

                file.createNewFile();

            } catch (IOException e) {

                // TODO Auto-generated catch block

                e.printStackTrace();

            }

            

        }

       

    }            

 public void shuruFile()//输入文本

   {

 Scanner in=new Scanner(System.in);

 try {

FileWriter fw = new FileWriter("c:\\文章\\统计\\abc.txt");

String world;

world=in.nextLine();

fw.write(world);

   fw.close();

   } catch (IOException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

 }

  

   }

public String duqufile()//读取文本

{String s = null;

File f= new File("c:\\文章\\统计" + File.separator + "abc.txt") ;    // 声明File对象

         // 第2步、通过子类实例化父类对象

         Reader input = null ;    // 准备好一个输入的对象

         try {

input = new FileReader(f)  ;

} catch (FileNotFoundException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

}    // 通过对象多态性，进行实例化

         // 第3步、进行读操作

         char c[] = new char[1024] ;        // 所有的内容都读到此数组之中

         try {

int len = input.read(c) ;

s=String.valueOf(c);

   } catch (IOException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

}        // 读取内容

        // 第4步、关闭输出流

         try {

input.close() ;

} catch (IOException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

 

        }

         

      

return s;}

 public void tongjufile(String s)//统计文本

 {

String[] a=new String [10000];

int[] b=new int [1000];

int n=0;//一共的字母

 int k=0;//单词

char c[] = s.toCharArray();

 for(;c[n]!='\0'; n++)//将文本中单词存入a[]中

 {

 int j=0;

 for(j=n;c[j]!=' ';j++)

 {

 

 }

a[k]=s.substring(n,j);b[k]=1;n=j;

 for(int i=0;i<k;i++)

 if(a[i].equals(a[k]))

 {b[i]++;k--;break;}

k++;

 

}

 k--;

 word[] z=new word[k];//创建类将单词和个数联系起来

 

for(int i=0;i<=k;i++)

{

z[i].num=b[i];

z[i].world=a[i];

}

word t = null,m = null;

for(int i=0;i<k;i++)

{

for(int j=i;j<=k;j++)

{

if(z[j].num<z[i].num)

{

m.deng(t,z[j]);

m.deng(z[j],z[i]);

m.deng(z[i],t);

}

}

}

 

System.out.println(z[0].num+"  "+z[0].world);

 

 

 }

public static void main(String[] args) {

// TODO 自动生成的方法存根

Statistics a=new Statistics();

a.shuruFile();

String c;

c=a.duqufile();

a.tongjufile(c);

}

}