java算法小程序

1.求101到200之间有多少个素数，输出所有的素数

//1.101到200之间有多少个素数，输出所有的素数
/**

• 判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除， 则表明此数不是素数。反之则是。

• java.lang.Math.sqrt(double a) 返回正确舍入的一个double值的正平方根。特殊情况：

• 如果参数是NaN或小于为零，那么结果是NaN.

• 如果参数是正无穷大，那么结果为正无穷大.

• 如果参数是正零或负零，那么结果是一样的参数.
  */
  public class Test1 {

  public static void main(String[] args) {
  int count = 0;// 计算素数的数量
  for (int i = 101; i <= 200; i++) {
  boolean b = true;// 用来判断是不是素数
  for (int j = 2; j <= Math.sqrt(i); j++) {
  if (i % j == 0) {
  b = false;// 不是素数
  break;
  }
  }
  if (b) {
  count++;
  System.out.println(i + “是素数”);
  }
  }
  System.out.println(“素数的个数为：” + count);

  }

}

2.冒泡排序数组
//2.冒泡排序数组
/**

• 在要排列的一组数中，对当前还未排好序的范围内的全部数，
• 自上而下对相邻的两个数一次比较，让较大的数往下沉，较小的往上冒。

*/
public class Test2 {

public static void main(String[] args) {
	int[] a = {49,38,56,89,90,64,78,23,34,78,88};
	int temp = 0;
	for(int i = 0;i<a.length-1;i++){
		for(int j = 0;j<a.length-1-i;j++){
			if(a[j]>a[j+1]){//较小的数在上面
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(int i = 0;i<a.length;i++){
		System.out.println(a[i]);
	}
}

}

3.递归问题
//3.递归
/**

• 有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁。

• 问第4个人，说比第3个大2岁，

• 问第3个人，说比第2个大2岁，

• 问第2个人，说比第1个大2岁，

• 问第1个人，说他10岁。

• 问第5个人多少岁？
  */
  public class Test3 {

  public static void main(String[] args) {
  System.out.println(suishu(5));
  }

  public static int suishu(int i){
  if(i==1){
  return 10;
  }
  else{
  return suishu(i-1)+2;
  }
  }
  }

4.一球从100米高度自由落下，每次落地后反跳回原高度的一半，在落下，
求它在第10次落地时，共经过多少米？第10次反弹多高？
import java.util.Scanner;

/**

• 4.一球从100米高度自由落下，每次落地后反跳回原高度的一半，在落下，

• 求它在第10次落地时，共经过多少米？第10次反弹多高？
  */
  public class Test4 {

  public static void main(String[] args) {
  Scanner scanner = new Scanner(System.in);// 创建输入流扫描器
  System.out.println(“请输入落地的次数：”);// 提示用户输入
  String line = scanner.nextLine();
  int i =Integer.parseInt(line);
  System.out.println(“第”+i+“次落地时共经过”+Luodi(i)[1]+“米”+"\n"+“第”+i+“次落地时反弹的高度为：”+Luodi(i)[0]+“米”);
  }
  public static double[] Luodi(double i){
  double[] d = new double[2];
  if(i==1){
  d[0] = 50;//第1次落地时反弹多高
  d[1] = 100;//第1次落地时共经过多少米
  }
  else{
  d[0] = Luodi(i-1)[0]/2;//第i次落地时反弹多高
  d[1] = Luodi(i-1)[1] + Luodi(i-1)[0]*2;//第i次落地时共经过多少米
  }
  return d;
  }
  }

5.求1!+2!+3!+…+20!的和
/**
*5.求1!+2!+3!+…+20!的和
*/
public class Test5 {

public static void main(String[] args) {
	System.out.println(factorial(20));//1+1*2+1*2*3+1*2*3*4+...+...
}

public static long factorial(int num){
	long count = 0;//阶乘的和
	long factorial = 1;//阶乘
	for(int i = 1;i<=num;i++){
		factorial = factorial * i;
		count+=factorial;//累加
	}
	return count;
}

}

6.不借助第三个变量，将两个变量的值互换
/**

• 6.不借助第三个变量，将两个变量的值互换
• @author MaoFachang

*/
public class Test6 {

public static void main(String[] args) {
	int a = 8;
	int b = 9;
	a = a+b;//17
	b = a-b;//17-9=8
	a = a-b;//17-8=9
	System.out.println(a+"\n"+b);
	System.out.println("-----end----");
	
	int x = 8;
	int y = 9;
	x=x^y;
	y=x^y;
	x=x^y;
	System.out.println(x+"\n"+y);
	System.out.println("-----end----");
	
	int i = 8,j = 9;
	i = i*j;//	8*9=72
	j = i/j;//	72/9=8
	i = i/j;//	72/8=9
	System.out.println(i+"\n"+j);
	System.out.println("-----end----");
}

}

作者：i海边拾贝
来源：CSDN
原文：https://blog.csdn.net/maofachang/article/details/70297476?utm_source=copy
版权声明：本文为博主原创文章，转载请附上博文链接！