c语言求最大素数，太难了

←求最大素数
描述
给定n(n≤100)个正整数,所有正整数均10000求其中最大的那个素
数
例如给定序列:45623,最大素数为:5
给定序列:67345,最大素数为:7
给定序列:68719912192335,最大素数为:71
给定序列:14569518931,最大素数为:89
格式
输入格式
输入为两行,第一行是一个正整数n,表示有多少个数据,第二行是n个正整数组成的序列

#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	int num,max = 0;
	for (int j, i = 0; i < n; i++)
	{
		scanf("%d", &num);
		for ( j = 2; j < num; j++)
		{
			if (num % j == 0)
				break;
		}
		if (j < num)continue;
		if (max < num)max = num;
	}

	printf("%d\n", max);

	return 0;
}

#include<stdio.h>
#define N 100

int Su(int n)
{  int i,a=0;
    for(i=2;i<n;i++)
        if(n%i==0)
            a++;
        if(a==0) 
        return 1;
    else 
        return 0;
}
int main()
{
    int n,max=0,j;
    printf("请输入整数个数：");
    scanf("%d",&n);
    printf("整数分别为：");
    int a[N];
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
        for(j=0;j<n;j++)
    {
        if(Su(a[j])==1)
            if(a[j]>max)
                max=a[j];
}

    printf("给定序列：");
    for(j=0;j<n;j++)
        printf("%d  ",a[j]);
        printf("\n");
    printf("最大素数为：%d\n",max);
    return 0;
}