题目描述:
有20000个数存储于二进制文件中,读取出来,然后求一个最大子集,其中两两互相不为倍数,不为约数,最大公约数为1,然后满足的数据输出到指定文件中。
输入描述:
不是按要求的20000个数据。
https://download.csdn.net/download/tsc5214/11026086
输出描述:
最大子集为:9个
代码:
#include<stdio.h>
#include<stdlib.h>
int input(int data[]);
void output(int data[],int num);
void sort(int data[],int num);
void deleting(int data[],int flag[],int num);
int commondivisor(int x,int y);
int printresult(int flag[],int num);
int main(){
int data[20000]