Program: Count the number of co-prime pairs in an array. (co-prime numbers means Any two numbers whose GCD is 1)
Input: The first line contains an integer T, total number of elements. Then follow T elements.
Output: Count the number of co-prime pairs in an array.
Sample Input and Output:
Input 1:
3
1 2 3
Output 1:
3
Here, Co-prime pairs are (1, 2), (2, 3), (1, 3)
Input 2:
4
4 8 3 9
Output 2:
4
Here, Co-prime pairs are (4, 3), (8, 3), (4, 9 ), (8, 9 )
Code in C:
#include<stdio.h>
int coprime(int a, int b)
{
int gcd;
while ( a != 0 )
{
gcd = a; a = b%a; b = gcd;
}
if(gcd == 1)
return 1;
else
return 0;
}
int count_pairs(int arr[], int n)
{
int count = 0;
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (coprime(arr[i], arr[j]))
count++;
}
}
return count;
}
int main()
{
int n;
scanf("%d", &n);
int a[25], i;
for(i=0; i<n; i++)
scanf("%d", &a[i]);
printf("%d", count_pairs(a, n));
return 0;
}Code in Java:
import java.util.*;
class Co_prime
{
static int coprime(int a, int b)
{
int gcd=0;
while ( a != 0 )
{
gcd = a;
a = b%a;
b = gcd;
}
if(gcd == 1)
return 1;
else
return 0;
}
static int count_pairs(int arr[], int n)
{
int count = 0;
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (coprime(arr[i], arr[j])==1)
count++;
}
}
return count;
}
public static void main(String args[])
{
int num1;
Scanner sc = new Scanner(System.in);
num1 = sc.nextInt();
int a[]=new int[25];
for(int i=0; i<num1; i++)
a[i] = sc.nextInt();
System.out.println(count_pairs(a, num1));
}
}
OutPut:
[url=http://zrenieblog.ru]Detail[/url] [url=http://zrenieblog.ru]http://zrenieblog.ru[/url] http://zrenieblog.ru http://zrenieblog.ru
歷史
六七千年前的先民就開始釣魚。周文王曾和兒子們在靈沼釣魚取樂。戰國時范蠡也愛釣魚，常把所釣之魚供給越王勾踐食用。 二十世紀八十年代，中國大陸的各級釣魚協會成立，釣魚地點也從自然水域向養殖水域過度，所釣之魚則從粗養向細養過度。人數增多、水體污染及濫捕濫撈導致釣魚難度上升。釣魚協會開始與漁民和農民簽訂文件，使更多釣者能夠在養殖水域釣魚，達到了雙贏的目的。 二十世紀九十年代初，來自台灣的懸釣法走紅大陸，各地開始建造標準釣池。 二十世紀末，發達國家的釣者提倡回顧自然，引發新一輪野釣戰，而中國的釣者則更青睞精養魚池。[1]
工具
一种钓鱼竿机械部分示意图
最基本的钓具包括：鱼竿、鱼线、鱼钩、沉坨（又名沉子）、浮标（又名鱼漂）、鱼饵。[2]:1其他辅助钓具包括：失手绳、钓箱、线轮、抄网、鱼篓、渔具盒、钓鱼服、钓鱼鞋等。[2]:1
钓竿一般由玻璃纖維或碳纖維轻而有力的竿状物质製成，钓竿和鱼饵用丝线联接。一般的鱼饵可以是蚯蚓、米饭、蝦子、菜叶、苍蝇、蛆等，现代有专门制作好（多数由自己配置的半成品）的粉製鱼饵出售。鱼饵挂在鱼鉤上，不同的對象鱼有不同的釣組配置。在周围水面撒一些誘餌通常会有較好的集魚效果。
钓具
鱼竿
主条目：鱼竿
钓鱼的鱼竿按照材质包括：传统竹竿、玻璃纤维竿、碳素竿，按照钓法包括：手竿、矶竿、海竿（又名甩竿），按照所钓鱼类包括：溪流小继竿、日鲫竿（又名河内竿）、鲤竿、矶中小物竿。[2]:6-8
鱼钩
主条目：鱼钩
鱼钩就是垂钓用的钩，主要分为：有倒钩、无倒钩、毛钩。[2]:14
鱼线
主条目：鱼线
鱼线就是垂钓时绑接鱼竿和鱼钩的线，历史上曾使用蚕丝（远古日本）、发丝（江户时期日本）、马尾（西欧）、二枚贝（地中海）、蛛网丝（夏威夷）、琼麻（东南亚）、尼龙钓线（美国）。[2]:25
鱼漂
主条目：鱼漂
鱼漂又名浮标，垂钓时栓在鱼线上的能漂浮的东西，主要用于搜集水底情报，查看鱼汛，观察鱼饵存留状态，以及水底水流起伏变化。[2]:36
鱼饵
主条目：鱼饵
Count the number of co-prime pairs in an array – Java Programming
aorbtnrv
[url=http://www.gjy35d075xle224gh51s94r6pfz64z0vs.org/]uorbtnrv[/url]
orbtnrv http://www.gjy35d075xle224gh51s94r6pfz64z0vs.org/
Count the number of co-prime pairs in an array – Java Programming
aebhgwdizij
ebhgwdizij http://www.g5qtsx6zqar2320355tas39938uwu31ns.org/
[url=http://www.g5qtsx6zqar2320355tas39938uwu31ns.org/]uebhgwdizij[/url]