爱问知识人 爱问教育 医院库

已知整数n,怎么求小于n且和n互质的正整数的个数?

首页

已知整数n,怎么求小于n且和n互质的正整数的个数?

C语言,已知整数n,怎么求小于n且和n互质的正整数的个数???

提交回答

全部答案

    2017-10-20 04:31:32
  •   核心算法: 
    int n;
    int i;
    int j=0:
    printf("请输入整数");
    scanf("%d",&n); ?////////////输入整数N
    if( n<=1){
    ? ? ? printf("请输入正整数");
    }
    else
    for(i=2;i<=n;i )
    { ?
    ?while(n%i!=0)
    ?{
    ? ? ? j:
    ?}
    ?
    }
    ?printf("小于n且和n互质的正整数的个数为%d",j);。
      

    h***

    2017-10-20 04:31:32

类似问题

换一换
  • 数学 相关知识

  • 教育培训
  • 教育科学
  • 教育考试

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):