数据结构第一章绪论课后小练

Posted 2021-02-15 fangtingfei

题一：

判断n是否是一个素数，若是则返回逻辑值true,否则返回逻辑值false。

package ch01;

import java.util.Scanner;

public class Part01 {
    public boolean prime(int a) {
        boolean flag=true;
        if(a==1) {
            flag=false;
        }
        for(int i=2;i<a-1;i++) {
            if(a%i==0) {
                flag=false;
                break;
            }
        }
        return flag;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.prime(a));
        
        
            
        }
    }

题二：

设计一个算法，计算∑_i=1ⁿi!的值。

package ch01;

import java.util.Scanner;

public class Part01 {
    public int sum(int a) {
        int i,j,b,sum=0;
        for(i=1;i<=a;i++) {
            b=1;
            for(j=0;i<=a;i++) {
                b*=i;
                sum+=b;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.sum(a));
        
        }
    }

 题三：

设计一个算法，计算满足不等式1+2+3+······+i>=n的最小值。

package ch01;

import java.util.Scanner;

public class Part01 {
    public int sum(int a) {
        int b=0,c;
        for(int i=1;;i++) {
            if(b<=a) {
                b+=i;
                System.out.println(i);
            }else {
                c=i-1;
                break;
            }
            
        }
        return c;
    }

    public static void main(String[] args) {
        int a;
        Scanner in =new Scanner(System.in);
        a=in.nextInt();
        Part01 aa=new Part01();
        System.out.println(aa.sum(a));
        
        }
    }

题四：

打印一个n行乘法口诀表。

（未完待续）