问题
填空题
以下程序的功能是;输入一个十进制正整数m,找出所有小于它并与其互质的正整数n,并要求n不是素数(素数只能被1和n本身除尽)。m和n互质是指这两个正整数的最大公约数为1。
[程序]
答案
参考答案:flag=0或return 0;m%i==0&&n%i==0;return 1或返回一个非0数;gcd(m,i)==1或gcd(m,i)
以下程序的功能是;输入一个十进制正整数m,找出所有小于它并与其互质的正整数n,并要求n不是素数(素数只能被1和n本身除尽)。m和n互质是指这两个正整数的最大公约数为1。
[程序]
参考答案:flag=0或return 0;m%i==0&&n%i==0;return 1或返回一个非0数;gcd(m,i)==1或gcd(m,i)