数组练习。编写一段程序，创建一个N*N的布尔数组a[][]。其中当i和j互质时(没有相同的因子),a[i][j]为true，否则为false。
代码
/**
* 数组练习
*/
public class Main {
public static void main(String[] args) {
int N = 10;
boolean[][] a = new boolean[N][N];
//System.out.println(" ");
for (int i = 0; i < N; i ++){
System.out.print(" "+i+" ");
for (int j = 0; j < N; j++){
int result = gcd(i,j);
//System.out.println(result);
if (result == 1){
a[i][j] = true;
continue;
}
a[i][j] = false;
}
}
System.out.println();
for (int i = 0; i < N; i ++){
System.out.print(i+" ");
for (int j = 0; j < N; j ++){
System.out.printf("%6s",a[i][j]);
}
System.out.println();
}
}
public static int gcd(int p, int q){
if (q==0) return p;
int r = p%q;
return gcd(q,r);
}
}
答案
0 1 2 3 4 5 6 7 8 9
0 false true false false false false false false false false
1 true true true true true true true true true true
2 false true false true false true false true false true
3 false true true false true true false true true false
4 false true false true false true false true false true
5 false true true true true false true true true true
6 false true false false false true false true false false
7 false true true true true true true false true true
8 false true false true false true false true false true
9 false true true false true true false true true false
