Java学习笔记（七）函数

7.1函数的定义

• 什么事函数
  函数是一块代码，接受0个或多个参数，做一件事情，并返回零个或一个值

7.2函数的调用

• 函数的返回
  函数知道每一次是重哪里调用的，函数结束的时候会返回到正确的地方去
  retuen 停止函数的执行，并返回一个值。
• 没有返回值的函数
  void 函数名（参数表）
  不能使用带值得return
  可以没有return
  调用的时候不能做返回值的赋值

7.3参数传递

java语言在调用函数的时候，永远只能传值给函数

7.2本地变量

作业

分解质因数

题目内容：

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

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

输入格式:

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

输出格式：

形如：

n=axbxcxd

或

n=n

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

输入样例：

18

输出样例：

18=2x3x3

import java.util.Scanner;

public abstract class Factorization {
    public static boolean prime(int n)
    {
        int[] numbers = new int[n+1];
        for(int i =2;i<numbers.length;i++)
        {
            for(int j = 2;i*j<numbers.length;j++)
            {
                numbers[i*j] = 1;
            }
        }
        if(numbers[n]==0)
        {
            return  true;
        }
        else
        {
            return false;
        }

    }
    public static void factor(int n)
    {
        int[] numbers = new int[n];
        int count=0;
        int on = n;
        for(int i = 2;n>1;)
        {
            if(n%i==0)
            {
                numbers[i]++;
                count++;
                n=n/i;
            }
            else
            {
                i++;
            }

        }
        n = on;
        for(int i =2;i<n;i++)
        {                       
                if(numbers[i]>0)
                {
                    for(int j =numbers[i];j!=0;j--,count--)
                    {
                        if((count-1)!=0)
                        {
                        System.out.print(i+"x");    
                        }else
                        {
                        System.out.print(i);    
                        }                       
                    }
                }                       
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n ;
        n = in.nextInt();
        if(prime(n))
        {
            System.out.print(n);
        }
        else
        {
            System.out.print(n+"=");
            factor(n);
        }
    }

}

完数

题目内容：

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

现在，你要写一个程序，读入两个正整数n和m（1<=n

import java.util.Scanner;

public abstract class Wanshu {
    public static boolean prime(int n)
    {
        int[] numbers = new int[n+1];
        for(int i =2;i<numbers.length;i++)
        {
            for(int j = 2;i*j<numbers.length;j++)
            {
                numbers[i*j] = 1;
            }
        }
        if(numbers[n]==0)
        {
            return  true;
        }
        else
        {
            return false;
        }

    }
    public static int sum(int n)
    {
        int[] numbers = new int[n+1];
        int count=0;
        int on = n;
        int sum =1;
        for(int i = 2;n>1;i++)
        {
            numbers[i]++;               
            n=n/i;  
        }
        n = on;
        for(int i =2;i<n;i++)
        {                       
            if(numbers[i]>0)
            {
                sum = sum + i;
            }                       
        }
        return sum;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n,m;
        n = in.nextInt();
        m = in.nextInt();
        for(int i=n;i<=m;i++)
        {
            if(!prime(i))
            {
                if(sum(i)==i)
                {
                    System.out.print(i+" ");
                }           
            }           
        }
    }

}