无法整除的数 给定一个长度为 N 的数列 A。请计算满足以下条件的下标 i（1≤i≤N）的数量： 对于任意 j（1≤j≤N且 i≠j），元素 Ai 不能被 Aj 整除。 时间限制：1000ms，内存限制：256MB 输入格式 第一行，一个整数 N； 第二行，N 个整数表示 A1、A2、……、AN。 输出格式 输出一个整数，表示满足条件的下标数量。 输入样例#1 5 2 3 9 11 19 输出样例#1 4 输入样例#2 10 11 18 45 28 8 19 89 86 2 4 输出样例#2 5 数据范围： 所有输入均为整数；1≤N≤2×105；1≤Ai≤106。
正确答案：参考程序（Python）：N=int(input());a=list(map(int,input().split()));cnt={};for x in a:cnt[x]=cnt.get(x,0)+1;ans=0;for x in a:ok=True;for y in range(1,int(x**0.5)+1):if x%y==0 and (y in cnt and cnt[y]>0 and y!=x or (x//y in cnt and x//y!=x and cnt[x//y]>0)):ok=Fa
试卷来源：202509 青少年等级考试C/C++真题四级