蓝桥杯：互质数及其定义

题目

【问题描述】
不超过19000的正整数中，与19000互质的数的个数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案

7200

互质数定义

互质数指的是两个或多个整数的公因数只有1的非零自然数，公因数只有1的两个非零自然数。1与任何数互质

解题思路

19000的因子有2，5，19，如果一个数分别%上2，5，19不为0，则说明该数与19000互质。

代码

public class Main {//蓝桥杯要求class命名为Main，且无packagepublic static void main(String[] args) {int count=0;for(int i=1;i<=19000;i++){if(i%2==0||i%5==0||i%19==0){ continue;}count++;}System.out.println(count);}
}

蓝桥杯：互质数及其定义相关推荐

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-935 互质数个数
第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-935 互质数个数目录第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-935 互质数个数前言关于数学的疑问算法训练互质数 ...
【蓝桥杯】阶乘约数：定义n的阶乘= 1 × 2 × 3 × · · · × n。请问100 的阶乘有多少个约数。
[蓝桥杯] 阶乘约数题目描述解题思路解题代码 C语言题目描述题目传送门 >> 阶乘约数 [问题描述] 定义阶乘 n! = 1 × 2 × 3 × · · · × n. 请问 10 ...
第十三届蓝桥杯省赛（2022年4月17日）C++中级组题解
目录前言一.选择题 1.题目描述 2.参考答案二.编程题 1.比较大小题目描述题目解析 AC代码 2.分成整数题目描述题目解析 AC代码1(模拟) AC代码2(dfs) 3.组合题目描 ...
第四届蓝桥杯真题解析【JavaC组】
第四届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈文章目录 ***第四届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:组素数 C:马虎的算式 D:第39 ...
蓝桥杯Java省赛模拟赛
@ 蓝桥杯 Java软件开发省赛模拟0425 重新做一遍打发时间,之前做的直接放最后面了 #1 问题描述不超过19000的正整数中,与19000互质的数的个数是多少? 答案提交这是一道结果填空的 ...
蓝桥杯青少C++省赛备赛指南和真题详解
蓝桥杯大赛是工业和信息化部人才交流中心举办的全国性专业信息技术赛事,已经成功举办了13届,历时14年.蓝桥杯大赛首席专家倪光南院士说:"蓝桥杯以考促学,塑造了领跑全国的人才培养选拔模式,并获 ...
十二届蓝桥杯省赛B组C++解析（填空题部分）
十二届蓝桥杯省赛B组C++解析(填空题部分) 目录十二届蓝桥杯省赛B组C++解析(填空题部分) A:空间 B:卡片 C:直线 D:货物摆放 E:路径 A:空间该题是一道计算机基础原理题,这里需要了 ...
题目 1477：【蓝桥杯】【入门题】字符串输入输出函数
题目 1477:字符串输入输出函数蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 128MB 1. 题目描述编写函数 ...
题目 1093：【蓝桥杯】【入门题】字符逆序
题目 1093:字符逆序蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 64MB 1. 题目描述将一个字符串str的 ...

蓝桥杯：互质数及其定义

题目

答案

互质数定义

解题思路

代码

蓝桥杯：互质数及其定义相关推荐

最新文章

热门文章