package com.baidu.suanfa;
public class SuanFa {
public static void main(String[] args) {
//int[] a = { 3, 1, 4, 2, 10, 8, 5, 0 };
//int[] arr = fast(a);
//int[] arr = bubbleSort(a);
//printArr(arr);
int j =1;
for(int i = 1;i<= 100;i++){
boolean b = susu(i);
if(b){
System.out.println(i+"是素数");
}else{
System.out.println(i + "不是素数");
}
}
}
/**
* 选择排序
*
* @param arr
* @return
*/
public static int[] fast(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int index = i;
int key = arr[i];
for (int j = i; j < arr.length; j++) {
if (arr[j] < key) {
key = arr[j];
index = j;
}
}
int temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
return arr;
}
/**
* 冒泡排序
* @param arr
* @return
*/
public static int[] bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) { // 最多做n-1趟排序
for (int j = 0; j < arr.length - i - 1; j++) { // 对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)
if (arr[j] > arr[j + 1]) { // 把小的值交换到后面
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
/**
* 展示数组
* @param arr
*/
public static void printArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
/**
* 递归 求菲波拉契数列第n项的值
* @param n
* @return
*/
public static long feibo(int n){
long r = 0;
if(n <= 0){
System.out.println("输入的数不正确");
}else{
if(n == 1 || n == 2){
r = 1;
}else{
r = feibo(n-1) + feibo(n-2);
}
}
return r;
}
/**
* 打印倒三角
*/
public static void printf(){
for(int i = 0;i <= 3;i++){
for(int k = 0;k <=i;k++){
System.out.print(" ");
}
for(int j = 1;j <= 7 - i*2;j++){
System.out.print("*");
}
System.out.println("");
}
}
/**
* 判断一个数是不是素数
* @param n
* @return
*/
public static boolean susu(int n){
boolean r = true;
if(n <= 1){
System.out.println("输入不正确");
r = false;
}else{
for(int i =2;i < n;i++){
if(n % i == 0){
r = false;
}
}
}
return r;
}
}