零基础学习Java语言——7、函数

Java的函数必须定义在类的内部，成为类的成员。定义一个函数，要像这样写：

<返回类型> <方法名称>(<参数表>) {

<方法体>

}

返回类型是这个函数运行结束时要返回给调用者的数据的类型，函数可以返回基本数据类型、对象或者void。返回void表示这个函数不返回任何值。函数名称是一个Java名字，一样要遵循和变量一样的命名规则。参数表是0个或1个或多个参数定义，用逗号’,’分隔。

在这个阶段，我们要在所有的函数的返回类型前面加上关键字“static”。static表示这个函数属于这个类，而不属于这个类的任何对象，因此我们才可以不制造这个类的对象，而直接从main()函数中调用它。

当一个函数被调用时，程序就转到这个函数中去运行，函数体里的语句就一条一条地被调用。一旦函数运行结束，就又回到调用它的地方去继续运行。

---

分解质因数

题目内容：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

18

输出样例：

18=2x3x3

解题：

/**
 * @author yh
 * @version 1.0
 * @date 22-4-4 下午9:34
 */
import java.util.Scanner;
public class Main{

    public  static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int value = in.nextInt();

        if (value < 2 || value > 100000){
            return;
        }
        //判断是否素数
        if(isPrime(value))
        {
            System.out.println(value+"="+value);
        }
        else
        {
            int[] factor = calFactor(value);
            String result = "";
            for (int i = 0;i < factor.length;i++)
            {
                if (factor[i] == 0)
                {
                    result = result.substring(0,result.length()-1);
                    break;
                }
                //System.out.println(factor[i]);
                result += factor[i]+"x";
            }
            System.out.println(value+"="+result);
        }


    }

    public  static  boolean isPrime(int input){
        boolean isPrime = true;

        for (int i = 2;i < input;i++){
            if (input % i == 0){
                isPrime = false;
                break;
            }
        }
        return  isPrime;
    }

    public  static  int[] calFactor(int input){
        int[] arr = new int[20];
        int index = 0;
        for (int i = 2;i <= input;){
            if (input % i == 0){
                arr[index] = i;
                index++;
                input /= i;
                //System.out.println(i+","+input);
                continue;
            }
            i++;
        }
        return  arr;
    }
}

---

完数

题目内容：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:

两个正整数，以空格分隔。

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个空行。

输入样例：

1 10

输出样例：

6

解题：

/**
 * @author yh
 * @version 1.0
 * @date 22-4-4 下午10:24
 */
import java.util.Scanner;
public class Main{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();

        String result = "";
        if(n>=m || n<1 && m>=1000) {
            return;
        }

        for (int i = n; i <= m; i++){
            if (!isPrime(i)){
                int sum = 0;
                int[] arr = calFactor(i);
                for (int j = 0;j < arr.length;j++)
                {
                    if (arr[j] == 0)
                    {
                        break;
                    }
                    sum += arr[j];
                }
                //System.out.println("print:"+i+","+sum);
                if ((sum/2+1) == i)
                {
                    result +=  i + " ";
                }
            }
        }
        if (result.equals(""))
        {
            result = " ";
        }
        else
        {
            result = result.substring(0,result.length()-1);
        }
        System.out.println(result);

    }

    public  static  boolean isPrime(int input){
        boolean isPrime = true;

        for (int i = 2;i < input;i++){
            if (input % i == 0){
                isPrime = false;
                break;
            }
        }
        return  isPrime;
    }

    public  static  int[] calFactor(int input){
        int[] arr = new int[1000];
        int index = 0 , cnt = 0;
        int temp = input;
        for (int i = 2;i < input;i++){
            if (input % i == 0){
                cnt++;
                arr[index++] = i;
                arr[index++] = input / i;

                if (cnt==1)
                {
                    temp = input / i;//优化
                }

            }
        }
        return  arr;
    }

}

mooc上的课程习题，边学习边记录！