苏州大学计算机专业2018年复试上机真题

题目描述:

有20000个数存储于二进制文件中，读取出来，然后求一个最大子集，其中两两互相不为倍数，不为约数，最大公约数为1，然后满足的数据输出到指定文件中。

输入描述:

不是按要求的20000个数据。
https://download.youkuaiyun.com/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]