A voir également:
- Nombres premiers entre 10^11 et 10^11 +100
- Clé windows 10 - Guide
- Fin windows 10 - Guide
- Windows 11 - Guide
- Logiciel montage vidéo gratuit windows 11 - Guide
- Mise à jour KB5077241 pour Windows 11 : à boire, à manger, et à jeter - Guide
4 réponses
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
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
celine
merci de ton aide
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)
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)
