VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 693|回复: 0

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

[复制链接]
46_avatar_middle
最佳答案
0 
在线会员 发表于 2021-11-23 11:13:47 | 显示全部楼层 |阅读模式
// 1_2.cpp : 最简真分数的个数
/*
以2010为分母的最简真分数有多少个?所谓最简真分数是一个分数的分子小于分母,
并且分子分母物公因数。
因为将2010分解质因数后得到:2010 = 2 * 3 * 5 *67
所以只要分子在[1,2010]内,并且不是2,3,5,67的公倍数的整数就可以符合条件了
*/


#include <iostream>
using namespace std;

int main()
{
        int cnt, num;
        cnt=0;
        for(num=1; num<=2010; num++)                        //枚举[1,2010]内整数
                if(num%2 * num%3 * num%5 * num%67)        //检测是否2,3,5,67的公倍数
                        cnt++;
                cout<<cnt<<endl;
        return 0;
}

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




上一篇:《C/C++ Windows 程序设计》 输出贴
下一篇:从实例中学C语言 实例1_2_1( 1_2_1.cpp : 引申最简真分数的个数问题)
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

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

关闭

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

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

GMT+8, 2023-9-29 12:16

Powered by CcTry.CoM

© 2009-2021 cctry.com

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