数据结构填空题

s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;

for( i =0; i<n; i++)
for(j=0;j<m;j++)
            A[i][j] ＝ 0;

void fun(int n)

{

int i=1;
while(i<n)
i*=3

}

本题总分: 5分

[问题描述]

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。

例如，43，25 ，81 ，17 都是既约分数。

请问，有多少个既约分数，分子和分母都是 1 到 2021 之间的整数（包括 1 和 2021）？

[答案提交]

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

___________

标识一种算法可能有的_____增长率。

其数学定义为：对非负函数 T(n) 和 f(n)，若存在两个正常数 c 和 n0，
对于任意 n>n0，都有 T(n)≥cf(n)，
则称T(n)在集合 Ω(f(n)) 中，记作：T(n)=Ω(f(n))。

标识一种算法可能有的________增长率。

其数学定义为：对非负函数 T(n) 和 f(n)，若存在两个正常数 c 和 n0，
对于任意 n>n0，都有 T(n)≤cf(n)，
则称 T(n) 在集合 O(f(n)) 中，记作：T(n)=O(f(n))。

int fact（int n){

if(n <= 1) return 1;

return n * fact(n - 1);

}

for(i=0;i<3;i++)

{

sum1+=a[i][i];

sum2+=a[i][2-i];

}

printf("%d,%d",sum1,sum2);

请问输出结果中sum1=_______,sum2=_______。

void fun(int *a,int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",1 分);
for(i=0;i<n;i++)
printf("%d",1 分);
}

int main()
{
int x[5]={1,2,3,4,5};
fun(x,5);
     return 0;