欧拉函数φ(n)是指小于n且与n互素的正整数个数，对任意两个不相等的素数 p、q，对 n = pq ，φ(n)的计算公式为哪一个？（）
A: φ(n) = (p–1)(q–1)
B: φ(n) =p.q
C: φ(n) =p.(q–1)
D: φ(n) = (p–1).q
A: φ(n) = (p–1)(q–1)
B: φ(n) =p.q
C: φ(n) =p.(q–1)
D: φ(n) = (p–1).q
举一反三
- 设有定义： int n=0,*p,*q; p=&n; 则以下选项中正确的赋值语句是（）。 A: p=1 B: *q=2 C: *p=1 D: q=n
- 设f（n）=2n+1（n∈N），P={1，2，3，4，5}，Q={3，4，5，6，7}，记?P={n∈N|f（n）∈P}，?Q={n∈N|f（n）∈Q}，则（?P∩CN?Q）∪（?Q∩CN?P）=（ ） A: {0，3} B: {1，2} C: （3，4，5} D: {1，2，6，7}
- 以下程序的运行结果是______。 #include "stdio.h" main() {int m=1,n=2,*p=&m,*q=&n,*r; r=p;p=q;q=r; printf("%d,%d,%d,%d\n",m,n,*p,*q); }
- 已知有向图G（V，E），其中V={a,c,e,p,q,m,n},E={a,c,a,e,a,p,c,q,e,q，e,m,p,m,q,n,m,n},G的拓朴序列是（）。 A: a,e,p,m,c,q,n B: a,e,c,m,p,q,n C: a,e,p,q,c,m,n D: a,c,q,e,p,m,n
- 若有定义int n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（ ）。 A: p=1; B: *q=2; C: q=p; D: *p=5;