思路:——》代码底部
仅供参考!!!
import java.util.ArrayList;
import java.util.Scanner;
public class tt {
public static void main(String[] args) {
Scanner txt = new Scanner(System.in);
ArrayList list1 = new ArrayList(); //记录输入整数的因数
ArrayList list2 = new ArrayList(); //记录小于整数的每个数的因数
ArrayList list3 = new ArrayList(); //记录互质的数
int n; //获取输入的整数
System.out.print("请输入一个整数:");
n = txt.nextInt();
//
//把n的所有因数存入动态数组list1中
for(int k=1;k<=n;k++) {
if(n%k==0) {
list1.add(k);
}
}
//
//筛选n互质的数
for(int j=1;j<=n-1;j++) {
boolean it = true;
//把小于n的数的因数放入list2中
for(int i=1;i<=j;i++) {
if(j%i==0) {
list2.add(i);
}
}
///
//list1和list2作比较
for(int a=1;a<list2.size();a++) { //0下标的因数为1
for(int b=1;b<list1.size();b++) {
if(list2.get(a)==list1.get(b)) {
it = false;
break;
}
}
}
/
if(it) {
list3.add(j); //把符合的数写入list3
}
list2.clear(); //释放list2集合
}
/ //
System.out.println(n+"整数互质的个数为: " +list3.size() +" 个.");
//输出互质的数
for(int i=0;i<list3.size();i++) {
if(i%10==0) {
System.out.println(); //每输入10个数换行一次
}
System.out.print(list3.get(i)+"\t");
}
}
}
//list1保存输入整数的因数;list2保存小于n的整数的因数;list3保存符合要求的数;
//通过list2保存的因数与list1的因数相比较:如果list2中有与list1相同的大于1的公因数、排除;反之写入list3