VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 95|回复: 0

[交流] 从实例中学C语言 实例1_2_1( 1_2_1.cpp : 引申最简真分数的个数问题)

[复制链接]
46_avatar_middle
最佳答案
0 
在线会员 发表于 7 天前 | 显示全部楼层 |阅读模式
// 1_2_1.cpp : 引申最简真分数的个数问题

/*
统计分母为指定区间[10,100]的最简真分数共有多少个?
*/


#include <iostream>
using namespace std;

int main()
{
        int i, j, u, t, cnt;
        cnt=0;
        for(i=10; i<=100; i++)                        //穷举分母[10,100]内整数
                for(j=1; j<=i-1; j++)                //穷举分子[1,i-1]内整数
                {
                        t=1;                                        //假设条件符合
                        for(u=2; u<=j; u++)                //穷举因子[2,j]内整数
                                if(j%u==0 && i%u==0)//如果分子分母存在公因数
                                {
                                        t=0;                        //条件不符合
                                        break;                        //跳出检测公因数循环
                                }
                        cnt += t;                                //累计符合条件的次数                       
                }
        cout<<cnt<<endl;
        return 0;
}

/*        执行结果
3016
Press any key to continue
*/




上一篇:从实例中学C语言 实例1_2( 1_2.cpp : 最简真分数的个数)
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

×【发帖 友情提示】
1、请回复有意义的内容,请勿恶意灌水;
2、纯数字、字母、表情等无意义的内容系统将自动删除;
3、若正常回复后帖子被自动删除,为系统误删的情况,请重新回复其他正常内容或等待管理员审核通过后会自动发布;
4、感谢您对VC驿站一如既往的支持,谢谢合作!

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号-4 )|网站地图wx_jqr

GMT+8, 2021-11-30 01:10

Powered by CcTry.CoM

© 2009-2021 cctry.com

快速回复 返回顶部 返回列表