função nº primos

[sambora 0]

Ola alguem sabe, criar uma funcao que me retorne numeros primos?por que num banco de dados int de 20000 preciso so dos numeros primos.falow galera valew Obrigado Ricardo

[supersam 0]

Tu pode fazer o seguinte para verificar se o numero eh primopublic boolean eh_primo( int num ){int i;int cont=0;for (i=1;i<=num;i++){if (num%i==0) cont++;}if (cont == 2) return true;else return false;}Para ser primo o numero só pode ser divisivel por 1 e por ele mesmo (ter divisao inteira).Agora eh só tu aplicar para cada numero no intervalo 0-20000.