【问题描述】不超过19000的正整数中,与19000互质的数的个数是多少?
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class Demo17 {
public static void main(String[] args) {
int a = 19000;
int m=a;
int[] arr = new int[a];
int b = 0;
for (int i = 2; i <= a; i++) {
if (a % i == 0) {
arr[b] = i;
b++;
}
while (a % i == 0) {
a = a / i;
}
}
/*for (int i = 0; i < b; i++) {
System.out.println(arr[i]);
}*/
int zz = 0;
for (int i = 1; i < m; i++) {
boolean sign = true;
for (int j = 0; j < b; j++) {
if (i % arr[j] == 0) {
sign = false;
break;
}
}
if (sign) {
/* System.out.println(i);*/
zz++;
}
}
System.out.println(zz);
}
}