以下程序的功能是:输入一个十进制正整数 m ,找出所有小于它并与其互质的正整数 n ,并要求 n 不是素数。 m 和 n 互质是指这两个正整数的最大公约数为 1 。 #include
using namespace std; int prime(int x) { int flag=1; for(int i=2;i<=x/2;i++) if(x%i==0){ 1 ; break; } return flag; } int gcd(int m,int n) { for(int i=2;i<=n;i++) if( 2 ) break; if(i<=n) return 0; 3 ; } int main(void) { int m,i,count=0; cout<<" 请输入一个正整数 ;"; cin>>m; cout<<" 小于 "<
<<" 并与其互质的非素数有 ;"<
=2;i--) if(prime(i)==0) if( 4 ){ cout<<"("<
<<','<
<<')'<<'\t'; count++; } cout<<'\n'; cout<<' 互质数共有 ;'<
<<' 个 '<<'\n'; return 0; }