数组篇
一 .一维数组
(1)求质数,筛子法去求:首先我们要知道0,1不是质数,之后我们2,3,是质数,对于我们在0~MAX筛选的过程中,如果是2的倍数可以删除掉,是3的倍数可以删除掉,是5的倍数可以删除掉…这样依次去寻找,为什末不考虑四的倍数呢?因为已经在2的倍数的过程中被筛掉了…依次这样得去考虑,直到max/2的过程。
public class Prime {
public static void main(String args[]) {
java.util.Scanner input_objScanner=new java.util.Scanner(System.in);
System.out.println("从键盘输入MAX=");
int MAX=input_objScanner.nextInt();
boolean prime[]=new boolean[MAX];
prime[0]=true;
prime[1]=true;
int num=2,i;
while(num<MAX) {
if(!prime[num])
{
for(i=num+num;i<MAX;i+=num) {
if(prime[i])continue;
prime[i]=true;
}
}
num++;
}
System.out.println("1到"+MAX+"之间的所有质数");
for(i=2,num=0;i<MAX;i++)
{
if(!prime[i]) {
System.out.println(i+"\t");
num++;
}
}
System.out.println("\n质数总数="+num+"个");
}
}
二.二维数组
二维数组是一维数组的延拓,这里不再细说。举例求一个你输入的3*3的二维数组的主对角线之和。
public class Demo2 {
public static void main(String[]args) {
java.util.Scanner in = new java.util.Scanner(System.in);
int[][] arr = new int[3][3];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
arr[i][j] = in.nextInt();
}
}
int t=sum(arr);
System.out.println(t);
in.close();
}
private static int sum(int[][] arr) {
int sum1 = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
if (i == j)
sum1 += arr[i][j];
}
}
System.out.println("主对角线元素之和:" );
return sum1;
}
}