1503:互质个数
来源:互联网 发布:大乐透出号绝密算法 编辑:程序博客网 时间:2024/06/05 15:56
1503:互质个数
Description
贝贝、妞妞和康康都长大了,如今,他们已届小学毕业,老师给贝贝出了一道强化计算的题目,让她做一大堆除法,以确定两个数之间是否有公共的因子,并且还要数清楚没有公因子的数对。可是,毕竟有些数太大了,量又太多了,即使她与妞妞和康康联手,也没有耐心在一个小时做完这种吃力的事情啊。虽然他们真的知道该怎么做,可是,他们的心早就飞到海边的沙滩上了,想尽情地玩,但眼看又不能。能不能帮他们“减负”,尽早放飞心情,那就要靠你了。
Input
输入若干组(≤100组)整数(每个整数n满足0< n < 2^32),每组整数(个数≤50)占一行(第一个数代表数字个数)
Output
对每组整数,输出其彼此互质的个数,每个结果单独占一行。
Sample Input
6 27 91 18 2 5 9
4 13 5 60 12
Sample Output
11
4
#include<iostream>#include<algorithm>using namespace std;int main(){ int m,n,i,j,k; while(cin>>m) { int a[1000]={0}; int count=0; for(i=0;i<m;i++) cin>>a[i]; sort(a,a+m); for(i=0;i<m-1;i++) { for(k=i+1;k<m;k++) { for(j=2;j<=a[i];j++) { if(a[i]%j==0&&a[k]%j==0) break; } if(j>a[i]) count++; } } cout<<count<<endl; }}
阅读全文
0 0
- 1503:互质个数
- C互质个数
- Matlab判断3个数是否互质
- 求n个数中与某一个元素互质的整数个数
- 质因子个数统计
- **质因子个数
- 个数
- 一个数内有与其互质的个数的求法
- 计算N内点对互质个数
- 计算N内点对互质个数
- 计算N内点对互质个数
- 容斥求范围内互质的个数 (njustoj 1922 count_prime)
- http://acm.hdu.edu.cn/showproblem.php?pid=2824 pku 2478(与前n个数互质的个数的求和)
- HDU 4486(周长确定三角形的个数统计 对比上次的互质三角形)
- 求1~n中与m互质的数的个数
- hdu 5072 两两(不)互质个数逆向+容斥
- HDU 4135 Co-prime 区间内与n互质的个数 容斥(入门
- UVA 12493 Stars (欧拉函数--求1~n与n互质的个数)
- Tensorflow-Logistic regression
- 莫小安 CentOS7使用firewalld打开关闭防火墙与端口
- Calico 的网络结构是什么?- 每天5分钟玩转 Docker 容器技术(68)
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- HANA删除重复记录的方法
- 1503:互质个数
- 题目44-子串和
- 计蒜客-求出现次数最多的字符
- NMF 非负矩阵分解 -- 原理与应用
- 1071:不容易系列
- Tomcat服务器的模拟实现学习解析Http协议、反射、xml解析等
- Lintcode最长上升连续子序列
- #CCF准备一年日常刷题#201403-2窗口
- RTL8723BU wifi 及 热点移植和测试