C Imprimir maior e menor numero primo

17 de maio de 2020

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;
}

herbertbahia · 17 de maio de 2020

#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;
        }
    }
}