divisibilitÃÂÂ

[imported_lepa]

allora, io posto questo esercizio che è proprio una cazzatina, ma visto che non sapevo cosa fare, mi è sembrato una buona idea postarlo qua, visto la richiesta di kripnos in shout...
in pratica dovete far trovare al programma tutti i divisori del numero...

#include <iostream>
using namespace std;

int main()
{
    int x, y;
    cout << "Inserisci il numero di cui trovare i divisori'\n";
    cin >> x;
    for (y=2; y<=x; y++){
        if (x%y==0) cout << "\nIl numero e' divisibile per " << y;
        else cout << "\nIl numero non e' divisibile per "<< y;
        }
    
    return 0;
}

 

[R4z0r_Cr4sH]

ehm...magari scrivi cosa dovrebbe fare il programma?xD

 

[imported_lepa]

oddio, scusate...

 

[imported_opocaj]

[C++ (il mio primo script)]

#include <iostream>
using namespace std;
int main () {
  int i, num;
  cout << "Inserisci il numero\n";
  cin >> num;
  for (i=2; i<=num/2; i++) {
    if (num%i==0) {
      cout << "Divisore: " << i << "\n";
    }
  }
  fflush(stdin);
  getchar();
  return 0;
}

[C]

#include <stdio.h>
int main () {
  int i, num;
  printf("Inserisci il numero\n");
  scanf("%d", &num);
  for (i=2; i<=num/2; i++) {
    if (num%i==0) {
      printf("Divisore: %d\n", i);
    }
  }
  fflush(stdin);
  getchar();
  return 0;
}

 

[imported_lepa]

scusa opo, ma come mai nel ciclo for c'è "i<=num/2" ?

edit: ah...certo...

 

[imported_opocaj]

Perché un numero non darà mai una divisione con quoziente=0 e con dividendo intero più grande della sua metà, così lo script consuma meno risorse.

 

[~Ste]

PHP

<?php
function divisori($a){
$risultato=array();
for($b=1;$b<=$a/2;$b++){
$c=$a/$b;
if(is_integer($c)){
$risultato[]=$b;
}
}
$risultato[]=$a;
print_r($risultato);
}
?>

 

[R4z0r_Cr4sH]

in java:

public void divisibilità(int v){
        for(int i=2;i<=v;i++){
            if(v%i==0){
                System.out.println(v+" è divisibile per "+i);   
            }
        }
    }

in "javascript":

<script language="JavaScript" type="text/javascript">
       var v=prompt("Inserisci il numero:","");
	   for(var i=2;i<=v;i++){
		 if(v%i==0){
			document.write(v+" è divisibile per "+i+"<br/>");
		 }
	   }
  </script>

lo stavo per fare in php ma ste mi ha anticipato xD!

 

[imported_sydarex]

Python:

from sys import argv
n = int(argv[1])
for i in xrange(1,(n/2)+1):
	if n%i==0: print i,

 

[Robertof]

PHP:

$limit = 100;
$number = 20;
for ($i=2;$i<=$limit;$i++) {
	if ($number % $i >= 1) {
		echo "Il numero {$number} non &egrave; divisibile per {$i}<br />";
	} else {
		echo "Il numero {$number} &egrave; divisibile per {$i}<br />";
	}
}

 

[jacoboss]

è anche uno degli algoritmi migliori per determinare se un numero è primo o meno...

 

[kr1pn0$]

[size=large]Versione semplice[/size]

#include <stdio.h>
main(){
     int n, x;
     int a = 2;
     puts("Inserisci un numero: ");
     scanf("%d",&n);
     for (x=2; x<=n/a;x++) {
            if (n%x==0) {
                   printf("Divisore: %d\n", i);
            }
       }
}

EDIT: Scusate se il codice si assomiglia con quello di altri,volevo postarlo ugualmente....
[size=large]Versione con API di windows[/size]

#include <stdio.h>
#include <windows.h>
#define STRICT
#define WIN32_LEAN_AND_MEAN
void pausa();
int WINAPI 
WinMain(HINSTANCE hInst,  HINSTANCE hPrevInst,LPSTR lpCmdLine, 
int nCmdShow)
{
    
    int n, x,z;
     int a = 2;
     MessageBox(0, "Inserisci un numero:", "Inserisci....", MB_OK);
     scanf("%d",&n);
     z = n;
     for (x=2; x<=n/a;x++) {
            if (n%x==0) {
                  printf("Un divisore di %d e' %d\n",z,x);
            }
     }
    pausa();
    return 0;
}
void pausa(){
     #ifdef WIN32
     system("pause");
     #endif
     #ifdef LINUX
     getchar();
     #endif
}

 

[icy]

in MatLab:

n = input('n = ');
dv = [];
% elimino tutti i divisori pari ;)
if ~mod(n,2)
    dv = [dv,2];
end
% testo i divisori dispari fino a sqrt(n) visto che la radice
% di un numero è la più grande coppia di divisori di se stesso
for i0 = 3:2:ceil(sqrt(n))
    if ~mod(n,i0)
        dv = [dv,i0];
    end
end
msg = sprintf(' %d = [',dv);
disp(msg);

 

[_Wizard]

Python:

def FindDiv(n):
	div = [];
	for i in range(1,n):
		if n % i == 0:
			div.append(i);
	return div;

 

[jacoboss]

Python:

def FindDiv(n):
	div = [];
	for i in range(1,n):
		if n % i == 0:
			div.append(i);
	return div;

oldissimo... conversazione abbastanza morta...
ultimo msg :27/11/2008 12:48 PM

 

[meh.]

Si ma essendo esercizi non e' un crimine bumpare un vecchio topic

 

[jacoboss]

Si ma essendo esercizi non e' un crimine bumpare un vecchio topic

nono verissimo però credo che nel frattempo l'interesse per questo problema adesso stia a zero se non sotto....

 

[_Wizard]

Si ma se gli esercizi vengono postati vuol dire che si possono fare, e non credo che sia sbagliato riesumare per postare il proprio lavoro. Aspettiamo un'admin, così farà lui luce

 

[R4z0r_Cr4sH]

non vedo problemi a riesumare postando il proprio codice!

 

[kr1pn0$]

non vedo problemi a riesumare postando il proprio codice!

sopratutto in quest area che non è molto attiva

 

[HackLife]

E allora posto anche io:
Python:

def Div(num):
    div = []
    for i in range(2,num):
        if num%i == 0:
            div.append(i)
    return div

C++:

#include <iostream>
using namespace std; 

int Div() {
    for (int i = 2; i < arg; i++){
        if (arg % i == 0) {
                cout << i;
        }
    }
}

Vorrei un consiglio su quest'ultimo... Come si può ritornare un array?

 

[imported_ShuraBozz]

se allocassi dinamicamente la memoria basterebbe poi un return array; e al posto di int Div mettere int* Div
Dai un'occhiata qui: http://shurabozz.pastebin.com/f6a7efb88

 

[HackLife]

Mh... Ho capito (quasi). Devo studiare calloc.

 

[imported_ShuraBozz]

calloc è in poche parole la malloc solo che inizializza tutto a 0. Niente di difficile

 

[HackLife]

[ot]E allora devo studiare malloc xD So pochissimo di allocazione dinamica. Mi fermo a new
(int*)calloc(len, sizeof(int))
e
(int*)realloc(array, ++len*sizeof(int))
mi sono incomplensibili.
perché nel secondo realloc premetti (int*)? Cosa vuol dire?
Grazie dell'aiuto
[/ot]