Print a square where the positions of prime number receive a "#" and the others receive "_" [closed]

Question

Print a square where the positions of prime number receive a "#" and the others receive "_" [closed]

Navigation

#1 by (0 votes)

-1

#include <stdio.h>

int main () {

    int n, i, j;

    printf("Digite o tamanho do quadrado\n");

    scanf("%d", &n);

    for(i=1; i<=n; i++) {


        for(j=1; j<=n; j++) {

            if(i%j == 0) {

                printf("#");
            }

            else {
                printf("_");
            }

        }

        printf("\n");

    }


}

c algoritmo

asked by anonymous 02.05.2017 / 02:48

1 answer

Voice command that triggers a button in the Android application How to disable the auto increment of the identifier (id) in Neo4j?

score 0 · Accepted Answer

#include <stdio.h>
#include <math.h>

int Primo(int n)
{
    if( n == 2 )
        return 1;

    if( !(n%2) || n == 1 )
        return 0;

    register int i;

    int maxP = (int)ceil(sqrt((double)n));

    for(i = 3; i <= maxP; i += 2)
        if( !(n % i) )
            return 0;

    return 1;
}

void DesenharQuadrado( int n )
{
    register int i, a;

    int count = 1;

    //Pergunta ficou ambigua, jeito 1 ou jeito 2?

    // // //Jeito 1
    // for(i = 0; i < n; i++)
    // {
        // for(a = 0; a < n; a++, count++)
            // if( Primo(count) )
                // printf("#");
            // else
                // printf("_");
        // printf("\n");
    // }

    // // // Jeito 2
    for(i = 0; i < n; i++)
    {
        for(a = 1; a <= n; a++)
            if( Primo(a) )
                printf("#");
            else
                printf("_");
        printf("\n");
    }
}

int main()
{
    int n;

    printf("Digite o tamanho do quadrado\n");   scanf("%d", &n);

    DesenharQuadrado(n);

    return (0);
}