C/Visual C - Cadenas de caracteres

Hola, necesito ayuda para realizar un ejercicio k nose como hcaer.Tengo que hacer un ejercicio de numeros coprimos. Son cuando los divisores de cada numero nunca cuinciden.Este ejercico lo tengo k hacer con cadenas de caracteres, y guardar cada numero y sus divisores eun arrays y el otro numero en otro diferentes, ordenarlos y ver si cuinciden si fuera asi no son coprimos y si no cuinciden si lo son. gracias me hace falta y doy todo por ese ejer.gracias

ejemplos de numeros primos hay por todos lados, pero te aconsejo q lo realizes vos si de verdad queres aprender a programar.
un buen punto de partido seria programar rutinas para ver si estos numeros son divisibles por 2,3 y 5 q son los minimos divisores ya q todos los demas numeros no divisibles por alguno de estos son primos.
para el 2 y el 5 seria bastaria usar la funcion de resto de division y si esta da 0 entonces es divisible.
para el caso del 3 deberias descomponer el numero en sus valores relativos y sumarlos hasta obtener un numero de 1 sola cifra y si al divir este ultimo por 3 resto es 0 entomces es divisible.

ya si yo estoy haciendo ejercicios pero es k ese no tengo ni idea no me sale, si me harias ese favor gracis.muakk