Rechercher : dans
Par :

Nombres premiers entre 10^11 et 10^11 +100

Dernière réponse le 16 oct 2008 à 01:47:57 céline, le 5 mar 2005 à 10:47:42 
 Signaler ce message aux modérateurs

Bonjour, je dois réaliser un programme calculant les nombres premiers entre 10^11 et 10^11 +100 mais je suis pas très doué en info.Merci de votre aide.

Meilleures réponses pour « nombres premiers entre 10^11 et 10^11 +100 » dans :
Vérifier si un nombre entier est un nombre premier en C Voir 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...
Exercice assembleur x86 nombre premier VoirIntroduction Notions abordées dans cet exercice Enoncé Rappel Corrigé Explication Introduction Ce petit exercice d'assembleur vise les architectures x86 (Processeurs Intel et Amd 32 bits) et utilise la syntaxe de Nasm, un assembleur...

1

choubaka, le 5 mar 2005 à 11:08:23

Salut

quel langage? Chouba,
Pochard d'assaut .. 

Répondre à choubaka

4

celine, le 20 mar 2005 à 21:56:10

Bonjpur c en pascal de préférence mais maple c pas mal aussi
merci de ton aide

Répondre à celine

2

mohamed, le 8 mar 2005 à 11:40:25

Salut,
voçs pourriez résoudre se pblème avec le mod (reste de la division entière de 2 numéro)et un compteur C
voici l'idée:
c:=0
nbre:=0
a:=10**11
b:=a+100
pour i:= a à b
pour j:= 2 à i
début
d:=i mod j
si d=0 alors
c:=c+1
Finpour J
si c=1 alors
nbre:= nbre+1
Fin pour I
afficher (" entre 10^11 et 10^11+100 il exciste ",nbre," nombres premier")
Fin prog
l'idée est de calculer le nombre de fois(nbre) que le nombre i divisé par j nous donne un reste =0 (d).
Sachant qu'un nombre premier accepte la division par 1 et lui même qui nous donne 2 fois.
Mais en retirant le 1 ( pour cela le compteur j commence de 2)il nous reste donc une seule fois où (d) le reste de la division de i par j nous donne un 0.
bonne chance.
merci

Répondre à mohamed

5

celine, le 20 mar 2005 à 21:57:27

Merci de ton aide

Répondre à celine

3

pom, le 8 mar 2005 à 13:38:42

Salut, et pour aller plus vite, il faut savoir que si un nombre n'a pas de diseur compris entre 1 et sa racine carré, alors il n'aura pas de diviseur compris entre sa racine carré et lui-même.

par racine carrée j'entends la partie entière de la racine carrée.

Donc dans le prgm de mohamed, tu fais pour j:=2 à racine carée de i

ensuite tu peux optimiser le prgm en évitant tous les nb pairs, tous les multiples de 3, de 4 et 5 (très facile à programmer)

Répondre à pom

6

 tartineuse, le 7 sep 2008 à 13:57:21
  • +1

Tu doit archiver 10*25589 ffdh z cx

Répondre à tartineuse