Nombres premiers en language c

Fermé

moi - 13 janv. 2005 à 14:33
Andrea - 13 mars 2012 à 09:30

Déjà bonjours à tous,
Mon problème est de trouver des nombres premiers. En fait sur des entiers de 0 à 100, je dois faire un programme (en language c)qui compte le nombre de nombres premiers et qui ensuite les affiches. Mais moi je ne sais pas du tout comment trouver ces nombres, comment les calculer. On m'a vaguement parler des modulos etc. mais je n'ai jamais appris réellement à m'en servir alors si quelqu'un pouvais m'aider...
merci d'avance.

A voir également:

Fonction premier en c
Un nombre premier en c - Meilleures réponses
Écrire un programme qui permet de saisir un nombre et de déterminer s’il est « un nombre premier » (un nombre premier est un nombre qui n’admet que deux divisions : une par lui-même et une par 1). - Meilleures réponses
Fonction si et - Guide
Dans la présentation à télécharger, sans modifier leur position dans la feuille : passez le rectangle noir en arrière-plan. passez le rectangle bleu au premier plan. passez le rectangle hachuré au premier plan. quel mot apparaît ? - Forum LibreOffice / OpenOffice
Excel remplir automatiquement une cellule en fonction d'une autre ✓ - Forum Excel
Fonction moyenne excel - Guide
Fonction filtre excel n'existe pas - Forum Excel

18 réponses

Réponse 1 / 18

nounou
6 juin 2009 à 21:02

salut le modulos c le rest de la division d'un nombre sure un autre nombre
et pour les chiffres premiers il faux que le modulos du chiffre=0 avec deux nombres seulement donc il est divisable sur lui meme et sur 1 et voici le code en c qui définis les nombrs premiers qui sont inférieur du nombres saisis
*******************************
#include<stdio.h>
void main ()
{
int nbr;
int m=0;
printf("Veuillez entrer un nombre entier:");
scanf("%i",&nbr);
printf("Les nombres premiers sont:\n");
while(nbr>=2){
for(int i=1;i<=nbr;i++){
if(nbr%i==0){m++;}
}
if(m==2){
printf("%i\n",nbr,"Ce nombre est premier.");
}
m=0;
nbr--;
}
}
*****************************
si tu trouve le programme de simplexe stp tu me l'nvois sur mon e-mail j'en ai vraiment besoin
merci nounou-03@live.com

mohamed
29 janv. 2010 à 18:56

Construire l’algorithme de recherche des nombres parfaits compris entre 1 et 1000 en sachant qu’un nombre parfait est égale à la somme de ses diviseurs excepté lui-même.
Debut
Pour N allant de 1 à 1000 faire
DPour
Som 0
Pour i allant de 1 à N div 2 faire
DPour
C N mod i
Si C = 0 alors Som Som+i
FPour
Si N = Som alors ecrire ( N )
FPour
FIN

Andrea
13 mars 2012 à 09:30

#include<stdio.h>

int main()
{

int LeNb, Div, Cpt;

printf("Entrez votre Nombre pour savoir si il est premier ou non\n");
scanf("%d", &LeNb);

Div = LeNb - 1;

if (((LeNb % 2) == 0) && (LeNb != 2)) {
printf("Nombre non premier\n");
}

else {

while (((LeNb % Div) != 0) && (Div >= 1)){
Div--;}

if ((Div == 1) && (LeNb / LeNb == 1)){
printf("Nombre premier\n");
}
else {
printf("Nombre non premier\n");}
}
}

Discussions similaires

Langage C, Nombre premier

Bonjour,

Un nombre est dit premier s'il est divisible par 1 et lui même. Exemple 3,5,7...

Ce programme est censé tester la primalité d'un nombre mais à l'exécution (je suis sous ubuntu), le curseur reviens juste à la ligne et rien ne se passe. Le voici:

#include
int quotient,nbr,div,nb_div;
int nb_div=1;
main()
{
do
{
printf("Entrez la valeur (elle doit être positive) à tester: ");
scanf("%d", &nbr);
}
while(nbr

Programme en C : équation second degré

Bonjour,

je viens de réaliser un programme en c qui traite une équation du seconde degré, et j'ai besoin d'une correction s'ils vous plaît.

Le programme est :

#include
#include

int main(int argc, char *argv[])
{

double a=0,b=0,c=0, delta=0;
double rst1=0, rst2=0, rst3=0 ;
printf("Entrer une valeur pour a : ");
scanf("%ld", &a);
printf("Entrer une valeur pour b : ");
scanf("%ld", &b);
printf("Entrer une valeur pour c : ");
scanf("%ld", &c);
if (a==0){
if (b==0) {
if (c==0) {
p...

ecrire une fonction qui calcul la somme de deux entiers

Bonjour,

ecrire une fonction qui calcul la somme de deux entiers

Vérifier si un nombre entier est un nombre premier en C

Note : lami20j est l'auteur d'origine de l'astuce.

Définition nombre premier Algorithme 1 : les diviseurs compris entre 2 et N-1 seront testés Algorithme 2 : les diviseurs pairs ne seront pas testés, la recherche se limitant aux diviseurs impairs Algorithme 3 : les diviseurs impairs jusqu'à la racine carrée du N seront testés Algorithme4 : arrêt du programme quand un diviseur est trouvé

Définition nombre premier Un nombre premier est un entier naturel, qui se divise seulement par 1 et lui-même.
Algorithme 1 : les diviseurs compris entre 2 et N-1 seront testés les diviseurs compris entre 2 et N-1 seront testés
/**************************...

program C qui calcule la somme de nb premiers

Bonjour,
svp je galere a trouver un solution pour ecrire ce programme en c

ce programme doit lire un entier n , et puis il doit calculer la somme et le produit des nombres premiers inferieurs à n .

je n'est aucune idée par ou commencer , svp donner moi un coup de main .

Configuration: Windows 7 / Internet Explorer 7.0

Racine carée en c

Bonjour,
J'ai un travail de science a remettre, sur le calcul du point de rosée, je me suis donc lancer dans la réalisation d'un mini programme qui calcule a l'aide de la pression atmosphérique, la température, et l'humidité relative, le point de rosée.
Pour ce, je doit appliquer cette formule:http://upload.wikimedia.org/math/b/0/2/b0224c70ff9310faf366e565cd169b01.png
Mais, je ne sais pas comment faire une racine carée( racine huitième mais 3×le carrée, c pareil) en c. j'ai trouver une foule de code sur internet, mais j'en cherche un qui est jute la fonction. Et qui me permet de stocker dans une variable la réponse.
Si vous ne comprener pas, contacter moi,
C'est...