Verificar se um número é primo em C++

Algoritmo para saber um número (lido pelo programa) é primo ou não...

Esconder c�digo-fonte

#include <stdio.h> #include <stdlib.h> int main() { �� ��int i, x; ��int div = 0; �� ��do { ����system("clear"); ����printf("Digite um n�mero inteiro e positivo: "); ����scanf("%d", &x); ��} while (x <= 0); �� ��for (i = 1; i <= x; i++) { ����if (x % i == 0) { �����div++; ����} ��} ���� ��if (div == 2) ����printf("O n�mero %d � primo!", x); ��else ����printf("O n�mero %d n�o � primo!", x); ��return 0; }

Scripts recomendados

funcsoma2.c - Soma 2 pontos flutuantes

Tipos de ordena��o - BubbleSort - SelectSort - Shellsort - Mergesort

Comando goto

indice.c - Indice em strings

Tri�ngulo de Pascal

 &amp;nbsp; &lt;/div&gt; &lt;br&gt; &lt;div class="rounded-2x service-block-dark text-white pad5"&gt;Coment�rios&lt;/div&gt; &lt;div class="comentarioItem"&gt; &lt;div id="comentario151403"&gt; &lt;span class="comentarioHeader"&gt;[1] Coment�rio enviado por &lt;a target="_blank" href="//www.vivaolinux.com.br/~Gigatesla%20boy"&gt;Gigatesla boy&lt;/a&gt; em 24/05/2010 - 19:21h&lt;/span&gt; &lt;br&gt;&lt;br&gt; Belo algoritimo :)&lt;br&gt; &lt;br&gt; Para implement�-lo ele poderia dividir apenas por numeros primos, ao inves de todos menos que ele. Afinal, todo numero que � composto � produto de um primo &lt;/div&gt; &lt;br&gt; &lt;div&gt;&lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151403" data-tabela="comentario" data-tipo="like" class="btn-like btn btn-default btn-xs rounded"&gt;&lt;span class="likeBadge fonte11"&gt;4&lt;/span&gt; &lt;i class="fa fa-thumbs-o-up"&gt;&lt;/i&gt;&lt;/a&gt; &lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151403" data-tabela="comentario" data-tipo="dislike" class="btn-like btn btn-default btn-xs rounded" disabled&gt;&lt;span class="likeBadge fonte11"&gt;0&lt;/span&gt; &lt;i class="fa fa-thumbs-o-down"&gt;&lt;/i&gt;&lt;/a&gt;&lt;/div&gt; &lt;ul class="commentBar"&gt; &lt;/ul&gt; &lt;form action="/comentarios/editarComentario.php" method="post" name="form1"&gt; &lt;div class="modal fade" id="modal-151403" tabindex="-1" role="dialog" aria-labelledby="myModalLabel" aria-hidden="true"&gt; &lt;div class="modal-dialog modal-lg"&gt; &lt;div class="modal-content"&gt; &lt;div class="modal-header"&gt; &lt;button type="button" class="close" data-dismiss="modal" aria-label="Close"&gt;&lt;span aria-hidden="true"&gt;×&lt;/span&gt;&lt;/button&gt; &lt;h4 class="modal-title"&gt;Editar post&lt;/h4&gt; &lt;/div&gt; &lt;div class="modal-body"&gt; &lt;input type="hidden" name="codigo" value="151403"&gt; &lt;input type="hidden" name="url" value="/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)"&gt; &lt;fieldset&gt; &lt;div class="form-group"&gt; &lt;section&gt; &lt;label for="comentario"&gt;Mensagem&lt;/label&gt; &lt;textarea name="comentario" rows="8" class="form-control"&gt;Belo algoritimo :) Para implement�-lo ele poderia dividir apenas por numeros primos, ao inves de todos menos que ele. Afinal, todo numero que � composto � produto de um primo&lt;/textarea&gt; &lt;/section&gt; &lt;/div&gt; &lt;/fieldset&gt; &lt;/div&gt; &lt;/div&gt; &lt;div class="modal-footer"&gt; &lt;button type="submit" class="btn btn-primary rounded-2x"&gt;Gravar&lt;/button&gt; &lt;/div&gt; &lt;/div&gt; &lt;/div&gt; &lt;/form&gt; &lt;/div&gt; &lt;div class="comentarioItem"&gt; &lt;div id="comentario151406"&gt; &lt;span class="comentarioHeader"&gt;[2] Coment�rio enviado por &lt;a target="_blank" href="//www.vivaolinux.com.br/~oberlan"&gt;oberlan&lt;/a&gt; em 24/05/2010 - 19:48h&lt;/span&gt; &lt;br&gt;&lt;br&gt; Uma forma de deixar o algor�tmo mais eficiente � usar a seguinte fun��o:&lt;br&gt; &lt;br&gt; bool isPrimo(int n){&lt;br&gt; &lt;br&gt; if(n&amp;lt;5 || n%2==0 || n%3==0)&lt;br&gt; return (n==2||n==3);&lt;br&gt; &lt;br&gt; int maxP = sqrt(n)+2;&lt;br&gt; for(int p=5; p&amp;lt;maxP; p+=6)&lt;br&gt; if(n%p==0||n%(p+2)==0)&lt;br&gt; return false;&lt;br&gt; &lt;br&gt; return true;&lt;br&gt; } &lt;/div&gt; &lt;br&gt; &lt;div&gt;&lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151406" data-tabela="comentario" data-tipo="like" class="btn-like btn btn-default btn-xs rounded"&gt;&lt;span class="likeBadge fonte11"&gt;4&lt;/span&gt; &lt;i class="fa fa-thumbs-o-up"&gt;&lt;/i&gt;&lt;/a&gt; &lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151406" data-tabela="comentario" data-tipo="dislike" class="btn-like btn btn-default btn-xs rounded" disabled&gt;&lt;span class="likeBadge fonte11"&gt;0&lt;/span&gt; &lt;i class="fa fa-thumbs-o-down"&gt;&lt;/i&gt;&lt;/a&gt;&lt;/div&gt; &lt;ul class="commentBar"&gt; &lt;/ul&gt; &lt;form action="/comentarios/editarComentario.php" method="post" name="form1"&gt; &lt;div class="modal fade" id="modal-151406" tabindex="-1" role="dialog" aria-labelledby="myModalLabel" aria-hidden="true"&gt; &lt;div class="modal-dialog modal-lg"&gt; &lt;div class="modal-content"&gt; &lt;div class="modal-header"&gt; &lt;button type="button" class="close" data-dismiss="modal" aria-label="Close"&gt;&lt;span aria-hidden="true"&gt;×&lt;/span&gt;&lt;/button&gt; &lt;h4 class="modal-title"&gt;Editar post&lt;/h4&gt; &lt;/div&gt; &lt;div class="modal-body"&gt; &lt;input type="hidden" name="codigo" value="151406"&gt; &lt;input type="hidden" name="url" value="/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)"&gt; &lt;fieldset&gt; &lt;div class="form-group"&gt; &lt;section&gt; &lt;label for="comentario"&gt;Mensagem&lt;/label&gt; &lt;textarea name="comentario" rows="8" class="form-control"&gt;Uma forma de deixar o algor�tmo mais eficiente � usar a seguinte fun��o: bool isPrimo(int n){ if(n&lt;5 || n%2==0 || n%3==0) return (n==2||n==3); int maxP = sqrt(n)+2; for(int p=5; p&lt;maxP; p+=6) if(n%p==0||n%(p+2)==0) return false; return true; }&lt;/textarea&gt; &lt;/section&gt; &lt;/div&gt; &lt;/fieldset&gt; &lt;/div&gt; &lt;/div&gt; &lt;div class="modal-footer"&gt; &lt;button type="submit" class="btn btn-primary rounded-2x"&gt;Gravar&lt;/button&gt; &lt;/div&gt; &lt;/div&gt; &lt;/div&gt; &lt;/form&gt; &lt;/div&gt; &lt;div class="comentarioItem"&gt; &lt;div id="comentario151465"&gt; &lt;span class="comentarioHeader"&gt;[3] Coment�rio enviado por &lt;a target="_blank" href="//www.vivaolinux.com.br/~edgardiniz"&gt;edgardiniz&lt;/a&gt; em 25/05/2010 - 18:41h&lt;/span&gt; &lt;br&gt;&lt;br&gt; J� ouviram falar no Crivo de Erat�stenes? &lt;/div&gt; &lt;br&gt; &lt;div&gt;&lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151465" data-tabela="comentario" data-tipo="like" class="btn-like btn btn-default btn-xs rounded"&gt;&lt;span class="likeBadge fonte11"&gt;3&lt;/span&gt; &lt;i class="fa fa-thumbs-o-up"&gt;&lt;/i&gt;&lt;/a&gt; &lt;a target="_blank" href="//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)#" data-codigo="151465" data-tabela="comentario" data-tipo="dislike" class="btn-like btn btn-default btn-xs rounded" disabled&gt;&lt;span class="likeBadge fonte11"&gt;0&lt;/span&gt; &lt;i class="fa fa-thumbs-o-down"&gt;&lt;/i&gt;&lt;/a&gt;&lt;/div&gt; &lt;ul class="commentBar"&gt; &lt;/ul&gt; &lt;form action="/comentarios/editarComentario.php" method="post" name="form1"&gt; &lt;div class="modal fade" id="modal-151465" tabindex="-1" role="dialog" aria-labelledby="myModalLabel" aria-hidden="true"&gt; &lt;div class="modal-dialog modal-lg"&gt; &lt;div class="modal-content"&gt; &lt;div class="modal-header"&gt; &lt;button type="button" class="close" data-dismiss="modal" aria-label="Close"&gt;&lt;span aria-hidden="true"&gt;×&lt;/span&gt;&lt;/button&gt; &lt;h4 class="modal-title"&gt;Editar post&lt;/h4&gt; &lt;/div&gt; &lt;div class="modal-body"&gt; &lt;input type="hidden" name="codigo" value="151465"&gt; &lt;input type="hidden" name="url" value="/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)"&gt; &lt;fieldset&gt; &lt;div class="form-group"&gt; &lt;section&gt; &lt;label for="comentario"&gt;Mensagem&lt;/label&gt; &lt;textarea name="comentario" rows="8" class="form-control"&gt;J� ouviram falar no Crivo de Erat�stenes?&lt;/textarea&gt; &lt;/section&gt; &lt;/div&gt; &lt;/fieldset&gt; &lt;/div&gt; &lt;/div&gt; &lt;div class="modal-footer"&gt; &lt;button type="submit" class="btn btn-primary rounded-2x"&gt;Gravar&lt;/button&gt; &lt;/div&gt; &lt;/div&gt; &lt;/div&gt; &lt;/form&gt; &lt;/div&gt; &lt;br&gt; &lt;div class="service-block rounded-2x service-block-light"&gt; &lt;form action="/comentarios/enviarComentario.php" method="post" name="formComentario"&gt; &lt;input type="hidden" name="tabela" value="script"&gt; &lt;input type="hidden" name="codtabela" value="4595"&gt; &lt;h2&gt;Contribuir com coment�rio&lt;/h2&gt; &lt;div class="centro"&gt; &lt;textarea name="comentario" readonly style="width:100%" rows="8" class="padrao" required&gt; &lt;/textarea&gt; &lt;button type="submit" class="btn btn-u rounded-2x"&gt;Enviar&lt;/button&gt; &lt;/div&gt; &lt;/form&gt; &lt;/div&gt; &lt;br&gt;&lt;br&gt; &lt;/div&gt; &lt;/div&gt; &lt;/div&gt; &lt;div class="col-md-2 esquerda visible-md visible-lg"&gt; &lt;br&gt; &lt;div class="headline" style="margin-top:0px"&gt;&lt;h3&gt;Patrocínio&lt;/h3&gt;&lt;/div&gt; &lt;div class="blog-twitter"&gt; &lt;div class="text-center blog-twitter-inner"&gt;Site hospedado pelo provedor &lt;a href="//www.redehost.com.br/" target="_blank" rel="nofollow"&gt;RedeHost&lt;/a&gt;.&lt;/div&gt; &lt;/div&gt; &lt;div id="bannerRight" class="text-center"&gt; &lt;div class="textosolto"&gt; &lt;div style="margin-bottom:8px"&gt;&lt;a href="//www.vivaolinux.com.br/verBanner.php?codigo=659" target="_blank"&gt;&lt;img src="//img.vivaolinux.com.br/imagens/banners/banner-cotidiano-hackeado.png" width="160" height="120" border="0" alt="Linux banner"&gt;&lt;/a&gt;&lt;/div&gt; &lt;/div&gt; &lt;/div&gt; &lt;div class="headline"&gt;&lt;span id="ezoic-pub-ad-placeholder-104" class="ezoic-adpicker-ad"&gt;&lt;/span&gt;&lt;span class="ezoic-ad ezoic-at-0 large-billboard-2 large-billboard-2104 adtester-container adtester-container-104" data-ez-name="vivaolinux_com_br-large-billboard-2"&gt;&lt;span id="div-gpt-ad-vivaolinux_com_br-large-billboard-2-0" ezaw="300" ezah="600" style="position:relative;z-index:0;display:inline-block;padding:0;min-height:250px;min-width:300px" class="ezoic-ad"&gt;&lt;script data-ezscrex="false" data-cfasync="false" type="text/javascript" style="display:none"&gt;if(typeof ez_ad_units != 'undefined'){ez_ad_units.push([[300,600],'vivaolinux_com_br-large-billboard-2','ezslot_3',104,'0','0'])};__ez_fad_position('div-gpt-ad-vivaolinux_com_br-large-billboard-2-0');<span style="width:300px;display:block;height:14px;margin:auto" class="reportline"><span style="text-align:center;font-size:12px!important;font-family:arial!important;float:left;line-height:normal"><a href="//www.ezoic.com/what-is-ezoic/" target="_blank" rel="noopener noreferrer nofollow" style="cursor:pointer"><img src="//sg.cdnki.com/verificar-se-um-numero-e-primo-em-c---aHR0cHM6Ly9nby5lem9pYy5uZXQvdXRpbGNhdmVfY29tL2ltZy9lem9pYy5wbmc=.webp" alt="Ezoic" loading="lazy" style="height:12px!important;padding:2px!important;border:0px!important;cursor:pointer!important;width:58px!important;margin:0!important;box-sizing:content-box!important"></a></span><span class="ez-report-ad-button" name="?pageview_id=390a61b2-b2c7-4901-6c7b-a86951467479&ad_position_id=104&impression_group_id=vivaolinux_com_br-large-billboard-2/2022-10-16/6578480870861399&ad_size=300x600&domain_id=86464&url=//www.vivaolinux.com.br/script/Saber-se-um-numero-e-primo-(algoritmo-super-simples)" style="cursor:pointer!important;font-size:12px!important;color:#a5a5a5;float:right;text-decoration:none!important;font-family:arial!important;line-height:normal">report this ad</span></span><h3>Artigos</h3></div> <div class="service-block rounded-2x service-block-dark box-ultimas"> <p><a target="_blank" href="//www.vivaolinux.com.br/artigo/ONLYOFFICE-um-escritorio-na-nuvem-para-gerenciar-projetos-e-editar-documentos">ONLYOFFICE: um escrit�rio na nuvem para gerenciar projetos e editar documentos</a></p> <p><a target="_blank" href="//www.vivaolinux.com.br/artigo/Sistemas-operacionais-imutaveis-e-suas-tecnologias">Sistemas operacionais imut�veis e suas tecnologias</a></p> <p><a target="_blank" href="//www.vivaolinux.com.br/artigo/Instalacao-avancada-do-Debian-com-Btrfs-timeshift-autosnap-apt-Zram-home-encriptado-UEFIGPT">Instala��o avan�ada do Debian com Btrfs + timeshift-autosnap-apt + Zram + home encriptado (UEFI/GPT)</a></p> <p><a target="_blank" href="//www.vivaolinux.com.br/artigo/OpenAI-Como-usar-uma-Inteligencia-Artificial-a-seu-favor">OpenAI - Como usar uma Intelig�ncia Artificial a seu favor</a></p> <p><a target="_blank" href="//www.vivaolinux.com.br/artigo/Instalacao-do-Ambiente-NET-C-no-Slackware-150">Instala��o do Ambiente .NET (#C) no Slackware 15.0</a></p> </div> <div class="headline"><span id="ezoic-pub-ad-placeholder-105" class="ezoic-adpicker-ad"></span><span class="ezoic-ad ezoic-at-0 large-leaderboard-1 large-leaderboard-1105 adtester-container adtester-container-105" data-ez-name="vivaolinux_com_br-large-leaderboard-1"><span id="div-gpt-ad-vivaolinux_com_br-large-leaderboard-1-0" ezaw="160" ezah="600" style="position:relative;z-index:0;display:inline-block;padding:0;min-height:600px;min-width:160px" class="ezoic-ad"><script data-ezscrex="false" data-cfasync="false" type="text/javascript" style="display:none">if(typeof ez_ad_units != 'undefined'){ez_ad_units.push([[160,600],'vivaolinux_com_br-large-leaderboard-1','ezslot_2',105,'0','0'])};__ez_fad_position('div-gpt-ad-vivaolinux_com_br-large-leaderboard-1-0');

Dicas

Tópicos

Top 10 do mês

Scripts

Como saber se e um número primo em C?

Como saber se um número é primo algoritmo?

Como saber se um número é primo em Java?