质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
互质数指的是两个或多个整数的公因数只有1的非零自然数,公因数只有1的两个非零自然数。
互质数给定一个整数 nn,请问有多少个整数 i满足条件:gcd(i, n) = 1,1<=i<=n;输入格式输入一行,输入一个整数 n(n<=10^9)。
质数是五年级下册第2单元的内容,而互质数是第4单元的内容。这两个概念有好多相互联系的地方,导致好多小朋友在学习的时候互相混淆,傻傻分不清楚。今天就得详细明确
