java基础笔试编程题

斐波那契数列

package javabasic;

public class Fibonacci {
	/*
	 * 斐波那契数列
	 */
	public static void main(String[] args) {
		int f[] = new int[10];
		f[0] = 1;
		System.out.println("第1个斐波那契数：" + f[0]);
		f[1] = 1;
		System.out.println("第2个斐波那契数：" + f[1]);
		for(int i=2; i<f.length; i++){
			f[i] = f[i-1] + f[i-2];
			System.out.println("第" + (i+1) + "个斐波那契数：" + f[i]);
		}
	}
}

素数/质数

package javabasic;

public class Prime {
	/*
	 * 素数
	 */
	public static void main(String[] args) {
		for(int i = 2; i <= 100; i++){
			boolean flag = true;
			for(int j = 2; j <= Math.sqrt(i); j++){
				if(i%j == 0){
					flag = false;
					break;
				}
			}
			if(flag == true){
				System.out.print(i+" ");
			}
		}
	}
}

完全数

package javabasic;

public class Perfact {
	/*
	 * 完全数
	 */
	public static void main(String[] args) {
		for(int i = 1; i <= 1000; i++){
			int sum = 0;
			for(int j = 1; j < i; j++){
				if(i % j == 0){
					sum = sum + j;
				}
			}
			if(sum == i){
				System.out.println(i);
			}
		}
	}
}

水仙花数

package javabasic;

public class Narcissistic {
	/*
	 * 水仙花数
	 * n位数整数(n>=3)，它刚好是它的每位数的n次幂之和。  
	 */
	public static void main(String[] args) {
		//三位的水仙花数
		for(int i = 100; i < 1000; i++){
			int a = i / 100;
			int b = i / 10 % 10;
			int c = i % 10;
			if(i == Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3)){
				System.out.print(i+"\t");
			}
		}
	}
}