Programma numeri primi in C
Ogni numero intero che è maggiore di 1 e ha solo due fattori che è 1 e il numero stesso, è chiamato numero primo. Oltre a questi due numeri non ha divisore positivo. Ad esempio:
7 = 1 × 7
Pochi numeri primi sono - 1, 2, 3, 5, 7, 11 ecc.
Algoritmo
L'algoritmo di questo programma è molto semplice -
START
Step 1 → Take integer variable A
Step 2 → Divide the variable A with (A-1 to 2)
Step 3 → If A is divisible by any value (A-1 to 2) it is not prime
Step 4 → Else it is prime
STOP
Pseudocodice
Possiamo redigere uno pseudocodice dell'algoritmo di cui sopra come segue:
procedure prime_number : number
FOR loop = 2 to number - 1
check if number is divisible by loop
IF divisible
RETURN "NOT PRIME"
END IF
END FOR
RETURN "PRIME"
end procedure
Implementazione
L'implementazione di questo algoritmo è fornita di seguito:
#include <stdio.h>
int main() {
int loop, number;
int prime = 1;
number = 11;
for(loop = 2; loop < number; loop++) {
if((number % loop) == 0) {
prime = 0;
}
}
if (prime == 1)
printf("%d is prime number.", number);
else
printf("%d is not a prime number.", number);
return 0;
}
Produzione
Il risultato del programma dovrebbe essere:
11 is prime number.