Ir ao conteúdo

C Imprimir maior e menor numero primo


Ir à solução Resolvido por herbertbahia,

Posts recomendados

Postado

Programa que lê um número n, e então imprime o menor número primo que é maior ou igual n, e imprime o maior primo que é menor ou igual a n. Como imprimir o maior e menor numero primo?

 

#include<stdio.h>

int main() {
	int num, i, resultado = 0;
 
 	printf("Digite um número: ");
 	scanf("%d", &num);
 
 	for (i = 2; i <= num / 2; i++) {
    	if (num % i == 0) {
       		resultado++;
    	}
 	}
 	if (resultado == 0){
    	printf("%d é primo\n", num);
 	}
 	else{
    	printf("%d não é primo\n", num);
 	}
 	return 0;
}

 

  • Solução
Postado
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>

//Escreva um programa que lê um número n, e então imprime o menor número primo que é maior ou igual n, e imprime o maior primo que é menor ou igual a n.

int main(){
	setlocale(LC_ALL, "Portuguese");
    int n,k,j,primo,num,n2,k2,primo2,num2;
        printf ("Entre com o numero:");
        scanf ("%d",&num);
        if (num<=1)
        return main();
        num2=num;
        j=num;
		maior:
        for(n=num; n<=num*num; n++){
        primo=0;
        for(k=1; k<=n; k++)
        if((n%k)==0)
        primo++;
        if(primo>2||num2==num){
        num=num+1;
        goto maior;
        }
        else{
        printf("%d\n", n);
        break;
        goto menor;
        }
    }
        menor:
        for(n2=num2; n2<=num2*num2; n2++){
        primo2=0;
        for(k2=1; k2<=n2; k2++)
        if((n2%k2)==0)
        primo2++;
        if(primo2>2||n2==j){
        num2=num2-1;
        goto menor;
        }
        else{
        printf("%d\n", n2);
        break;
        }
    }
}

 

  • Curtir 1
  • 4 meses depois...

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

LANÇAMENTO!

eletronica2025-popup.jpg


CLIQUE AQUI E BAIXE AGORA MESMO!