问答题
以下程序的功能是;输入一个十进制正整数m,找出所有小于它并与其互质的正整数n,并要求n不是素数(素数只能被1和n本身除尽)。m和n互质是指这两个正整数的最大公约数为1。
[程序](4分)
#include
int prime(int x)
{
int flag=1;
for(int i=2;i<=x/2;i++)
if(x%i==0){
___(19)___ ;
break;
}
return flag;
}
int gcd(int m,int n)
{
for(int i=2;i<=n;i++)
if(___(20)___) break;
if(i<=n) return 0;
___(21)___ ;
}
void main(void)
{
int m,i,count=0;
cout<<"请输入一个正整数;";
cin>>m;
cout<<"小于"<=2;i--)
if(prime(i)==0)
if(___(22)___){
cout<<"("<