11-01 Exercise 1: Find out all prime numbers between n and m

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include<stdio.h>
int main()
{
int i,a,b;
int flag;
scanf("%d %d",&a,&b);
*   ***    ***  *  * ** * *   ** 
  {

**** *** ****** *     **    * *********  *    * * * *     **** *    j=0;
  * *      *   * ** *  *  *       ** *  * *  * ** ***  *
*** * *** * **  * *    *  *** ** ***  *******    **** * ******* *      **
*  *** *  *****    * *     *   *      * *   ** **        *  *
 * ***  ***     ***   ** ** ** *  *** *   * *  *  reminder=i%j;
 * **    *   * *****    ** * **     *****    *  * * ***  *  *  == 0)
* ***  * *  *  **  *   * * ********* *  ** ** ***
* **   *   * * **  **** *      *      ****    *  ****  * *  * ***  ** * *** *
* ****       *  **      ** **      *      *     * *     ** *      * * * *  *  * **  ***      *
 * ** * **    *   **      * ***  * * * *  *** *



****  * **     *     *    *  *  **   **  ** *   ** * **  *** 
}
    if (flag==1)
 *  *  *  *      ***   *    ******  ***    *    * * **     **  **  * ",i);
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{

int a,b,n,first=0;

scanf("%d %d",&a,&b);

for ( n=(a+1);n<b;n++){
    *  ** *  ** ** * * *** *   d;
***   *  **** *  * *  **    ****  (d=2;d<n;d++){
**  ***  ****  * **    * ** ** *  *  ***   ** *** ** (n%d==0)
 *  ***    ***  *  *** *   *  ***   **    ***     ** *    * *      ** **** *

**    * *  **   ***  ** *** *   *
*  ** ***    * *    *** * *  **  ** 
 *  *  * ** *   ** * ** *** **  ****   *    *      **   **
** *  **  ******     **      *
* *    *   * * *     *  *  * ** ** *  ***  *  **   **   ** (first==0)
*  * **     *   * *     *   *  *   * * **   * *   *
 **** *   * * *  *     * *** *** *  **  * *  *** *       
** *  **  * ***  ****  **  ** **      *  * * **  * ****  * ***  *  *   *   **** *     *  *   *   ");
**     *** *   **        ****   **     * *  **  *   * * 
*   ***** * ****     ** *  ****  * **   * *   *  * *     * ** * *** *  *     
  **  * *** ***   ** * * ** **
}
return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
int main()
{

int a,b,n,first=0;

scanf("%d %d",&a,&b);

for ( n=(a+1);n<b;n++){
* ***  *** **** ** *  **** ** **  d;
 ******  *    ******* * *    (d=2;d<n;d++){
  * ** **   ***** ** * ***     * ** ***** *  * * * **  (n%d==0)
** **  * * ** **    * ***** ****  ** **** ***** ****  *****  ***  *******   **  * * *

*  **  **       ** ***    ** **
  * **  * **  * *  *  **       
** ** *  *   *** * ***    * **  * ***   ***  * *     
  *  **   **    * * * ***** **
  * **** * *****  ***   ** * * *** ** *****  *   (first==0)
**   * **   * **      ** **  * ** * * * *** *         **
 *  *     * ** ****  * **   ** * *  **    *  *   *   *    *
***   * *  *  *   * * * ** ** *    ***   *** * ***  ** * *  * * * * ****  * **  *  **    * ");
***   **** **    *** *     * ** * **   * *  * ** ****   *  * 
** * *  **** ***** *** *    *    **  ***      *       ******   *    * * * *
    }
}
return 0;
}

Comments

prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d %d",&a,&b);
 ^~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:21:13: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
             printf(" ");
             ^~~~~~
prog.c:21:13: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:21:13: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:23:9: warning: incompatible implicit declaration of built-in function 'printf'
         printf("%d",n);
         ^~~~~~
prog.c:23:9: note: include '<stdio.h>' or provide a declaration of 'printf'

Answer 4

Hidden content!
#include <stdio.h>
int main ()
{
    int a,b,c,d,e,f=0;
    scanf("%d %d",&a,&b);
    for(c=a+1;c<b;c++)

****  *         *   * ****** *  *** **** ***  * * **  *   
*    ****   *******   ** ** *    ****   ****  ** ** ********     
   * *  **    ****   * * *    * ** * ** * *  *
 **     *****      *   **    ** *   **** ** *  ** *  ***  *
  ** * **  * **  *******  *   *  * ***** **  * * (d==c)
*   * **   *  ** * * * **  ***** * * * ******  ** 
* * * *          *         * ****** * *  *******    *   *    *       *         
*  *****  **   **      * * *****    *         ***   ** * ** ** **  ****  ***    *
** *    **** **     *  *  ** *  *  *  *** *    ***  **  * *  * * ** *** **   ** *    **  * * ***** * *****   
    ****** * ****   * ** * ***   **   * *     ***** **   *  ** *   **** *** * *
 **  **   *  *    ** **  *    **  * ****    * ***  **        *** ** **   ** * *
  * * * *    **   ******* ***  ***** ****  ** ** **   **  * * * ******** ***** *****
**  * ** ***   * ****  ***  **  * * * **** * * *   * ***** **        *   * *  **   
*  *   * **   **   **  * ** ** *   **   *  * ** **  *     * *** * ***  *  ** **  *  
   ************  *  ***  ***** *   *    ****   ******   * ****   **** ** *  ****** **  ** *** %d",c);
* *       ***  * ***  *  *   * * **** ** **  *  **  ***** *    *  *** **   **  ** *
** * * ****  *  ** *  * ** *****   *   ** ****  *  * ** ** * 
** ** *  *     * ******  * ***    **** * *** ***  if(e==0)
*****   * * **   * ****   ***** **** *    * ** *
   *   *  ** *** **  *     **   ****      *       ** **      * * ** ** ** 
       }
   **  *   ** **     **  * ******** *  * * * * *  *  ***

    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include<stdio.h>
 int main ()
{
    int a,b,n,e=0;
    *  **  **      * *  *   **    *   ** * %d", &a,&b);

    for (n=(a+1); n<b; n++)
    {
  ** * *       ****** *       ****** * ***   *****  **** d;
 * * * * *** * *    *  *    **** *  *   **  *   *   *  *  *  (d=2; d<n; d++)
 *** *   *** ***       * ****  *    * *  * ** ********  *
*        * **        *  * *   ** *** ***    *         *   (n%d==0)
** * **  *  ** **   ** ** **     * * *    *   ** * *  *** *      ** ** *   * * * ***** *** ****
   }
 * *  *****  *** ***** *** ***   ** ** * *  ** * *   ** *  
   * **** *     *** ****  *** ****    * *  ***
*********** *     *   * * *   * * **   *      * ** **  *   *  
* * **** ** * *** **  * *        * *** * **  *  *
*    * **   *    * **   *  ** * ******    **   *****   ** * * * *     *  * *   *** * (e==0)
***     * *  ***  *    *    * * ** *  **   *     * **  * * * ***    *   *   * * *  ***  * **   *   * * ****  * 
** ****  **  *   ** ***  ****  * *   *   ***  ** **** **   *  **    ** *******  * ** 
 **    ** *  **   *** * * *    **  ***  *  *      * * *  ***** *   *****   * ** *    ** * *****  * *** * *  *  ** * **  **   * * ");
*  *   ** **  **   * ****     * ***** ** **  **     ******    ** **    *** ** **
** **  * * *** *** * ***  ** *  ***** ** * *  *   *  ********  ***   *** * **   ** ** **   **   * 
*   * ** *  **  *  * ***  * * * * ***   **  ** **
}
return 0 ;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
    int n,m,i,j,flag=0,count=0;
    scanf("%d %d",&n,&m);
    for(i = n+1; i<m; i++)
    {
* *****  ******  * * * * *** * *   ** *  *** * ** *  * *     = 1;
  * ***  * *   **  **    *    *     *  * ** **   ** ****      **** 
**  ***** *  ** * *****  **   * *  * * **  * ****        *   ** *  *   ****    *    * {
 * * * ** **   **  *   **  ** **    *   *** *      *   *  * *  *** * *  **  * * * **** **    ** * * **   = 0;
**     *  * ***** * ***    ** **   ***      ** *  ***    **  ******    *  **  * * **** * ***  *****  *
*    *  *    **  *  * ***** *** *  *** * * *    * **** ** * * ** *    ***  ** ****  ** *
 *** **  * * **         ***  * ** **   * *   * * * ***  *
* * * * * ** ** * ***  **  **  *   **  **  * *  *  *    *
  **** *  *    ****  *  ** *   *    **     **  ****** ** *  **     **    *   *** ***  ***   
** *  **  **  * **     * * ***  ***   **     * * **   ****  *  **  *   *** *** * * * *
   * * ** *     * ** *     * **     *     *   * * * ***  * **  ** ****    * **  **   
*    * *** *** ***    * * ** *     *** * ******* *   *****  *    **** ** *    **  * * * *  ** *  ** ** * **   * *  * *   * ** *  **          *
****      *      ** *** * * * * **** **  **       **        **  ** * **  **  * 
  **** *    * *  *   ** *** **** **    *    *  ** *   ***********   *    *   * ****  ***
 * *  *  *  * *  **  *  *** ** ***      * * **   *****  * ** ***  * ** ** ***** *
***  * * *     * * *    **   * *  ** * ****  *****   *    * ***      * * ** *** **  ***  %d",i);
   *** ****  *      ****** **    **  *         **    ***  * *  * ***    **    * 
 *    *    * *   *** ******* **  * *** *  *   ***** **** ***

    }

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include<stdio.h>

int main(void)
{
    int n,m,i, flag=0, count=0;

  ****    * *  ********** **** **   * ** %d",&n,&m);
** ** *  ** ** ****  **  *** *  ** *  
    { flag=0;
    n++;

**   * * * ****   *** **   ** *  ***       *****   ******   * ******  *
* * **** * *  ***   *  *  **  ***        ** **  * 
 ** ** ** ****  *  *    **   *  ** *  *  ***   ** *  *   **     * *     *    **   **** *** 
 *   * * **      * **    ** * * ***  ****   *     *    *
 *      ***** **  *  *  *  * ******* *  *******   **    **  ** **   * *  *  **   ** *  
  *    *   *   **    **** *  ***     **  *  *   *   * *     *    ** ** ** **  ***** 
 **   * *    * *      * * ** **  * *  *****  *** * * **   
 ** ** * **  ** ** ** ** * **   *
*  *    * ** *  ***** ** * ** ***   ****  *       * * * **  ****
*  ** * **  * *   ** **  *  *   ** ***  **  *****   if(count==0)
*    *** ***    *   **      * *  * ***  * * *  * *  *       * ** *** * * *
 * *   *    ** ***    * **     * **** * ** ** ** * *  * *   * ****  *  ******  ***    *     *** **  * ****  * **  *   *
 **    * ** ** *  ** **   ***  *** ** * *  ****  * ** **    ** *  **  *** * *** *

 ****  **   ***** *** * ** ** ** *   *** ** * * **    * * **   
*     **    *** ************     * **    * * *  * *   **   ** *** ***   ***    ** ***  **   ** * ***** * *  * * * %d",n);}

 **   ** ***     * *  ***  **  *  ****     *  ***** *    }




    }

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <math.h>
int main()

{
    int num,m,n,d;
    int a=0;

    scanf("%d%d", &m,&n);

    for (num = m; num <= n; num++)
            {
* * **** ** ** ** *   ***  ****  * *  *  * * * **   *** *    *  * ** ****   **  * ** *  = 2; d < num; d++)
 * * * **** **  * *** ******    **  * * * **** ** *  *  *  * ** **      ** **   * *** * * **    *      * * 

*** **  * *      **   ****  ****** * *** *  ***** *  * *  ***  ** **     ****** **     **  *** *  ***** ***     *  *     (num % d == 0)

 ****  *    *****     ***   **    ** ** * ** *  * *  *** *  * * * **** *** *** ** *****   ***   ***** *** ***    *    **      * * * **    *   ** * 
** **  *  *** *** *   *  *   *****    **   **** ****  *** * ****  ***  **** *   *** **  *** *    **   *  *   ** *
*   *   **  * * ** *** * **** ** *  **    * *   ** * * * ***   **  * * ** *        ****     *    *  *  * **   * (d<num)
 *     * **  * ****   ***  *     *   ****  *  *  * * **** * *  *   ***   **** **       *    *** *     * *  ***  **   * ************* * 
 **  * ****  * ******   *  * ****  ****** ****    *** *** ** **  * ** ****  *   **  **   ** *     *    * *   * *  * {
   *  ** * * ****   *    *  * **  *** *****  ** * * *  *   ** ** * *  ******   * *****  *  * ** ** * * *  *  *     ***** * **  *  *   * ****   ** (a==0)
 **  ** **  *   ***  ** *  * * *      * ***    *  *   *  * ** *   *** *   *******  ** *   ****  **   *  *** *    *  **** *  * *  *****   ** * *   **   *  *     * ***   *
*****  *******  **** *  *** **** **  * ** ** **** ** *** ** * * *** *   *     *   *    ***  *** *** *  *    ** *   *** ** *   ***     *  ***   * 
 **  **   ** *    **   **** *         * ** * *  ***  * *     * ***  * *  * * * ** *******  *         ****    *******     **       *   *** * * *****    * ** ***   *   *****  *  * * ");
**  * ****     **    * *   *    **  *** ** *   *  * ** * *    * ** **** ** *  **  * *  **** *  *   ***     ** ******   *    * * *****
**** ***** *  * ***   *     ***   ****   * * * ** ** * **   *   *  *** ****  * ** * **  *****  * *  *    *  **** * *  * *  *  * ** **  * *  *  **      num);
 **** * *  * ***  * *  *** ** * *** *  *  * **   ** ** * * *   **  ***  **** **   * * * *** *** *  ** ****   * *


            }
*      * *   *****   ***  ** ****     * *** *   *  ** **** *  ****** ** * * *****  **  *****  *  ** 0 ;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
#include <math.h>
void main()

{
    int num,m,n,d;
    int a=0;

    scanf("%d%d", &m,&n);

    for (num = m; num <= n; num++)
            {
*** **  *   ** * * * ** *  ****     **        *  * **    ** *   * *       **  * *  * ****  ***  = 2; d < num; d++)
  *  *******    ***       *   ****  ** * * ***** ****  ** ***  *     * * ** ***   *  **  *  **     **  ****

    ** ********* ** * * *    *  ** *  ****  * ***  * *****  *   ** * ** * ***      * *      **   **  ***  *  * (num % d == 0)

 ** ***  * ****  **  ** *   **  *  **  * * *   * ** * *  **     *  ** * *  *** * ** * *  *   ** *   **  * ***   ***  * ** ****   *   * * ***
 * *  * ********* **  ******* * ** *  *** ****    *  *** * * *  **   ** ******  **     *   ** ** * *****  *
 **  *     **   *** **  ***   * *   *****   *** **** * ****    *  **   **     *  *    **** ** * *  * * *** **  (d<num)
*         ****     *  ** *    ***    ** ** **  *   *  *** **  * * ***** *  *  * ** * **  *  **  *   * ** * *  *    ** *      **** * * *  ***
* * * *  * * * * **   *  *       ** * **  **    *  **** ** ***  ***  *  ** ****** ***    *** **   ***    ** ****  {
* * * **  * **  * *** *****  * ******* **** ** * *  * ** **  * ** ** **  *  *  *  *****  *    * *  ** *** *  ********   *  ** * *  **  ** (a==0)
**  ** *   * *       *** **  **  *** ** * * ****  ** ** ****  *  *  ***  **    ***  * **  * **  **    ***   *       * * **  **   *** *     **   *   **     ****** *
**  *****   ***  *      **** * ** ** *    ****        *   *  *     *  * ***   **** ***  * *  *      *  *  **   ****    * **  * ****  ** * *   ** 
* *** * *    * *  *  * * *   *     **  *  *  *  * ***         ****    ***  ****   *     **** **       ** *   *   ** * * **   *** ** * *******  ****  * *   * *  ");
 ** ****   **   **  * *  *       ***      **     ** ** *  * * **** ** *    **     *    **   *   ***    ** * ***    *** * **** *  *    **  *
 *    ** * **** **  * **        * ***    **** ** *****     * ** ***  * *  *  ** *      * *  * ** *  *   ** ** ** *  *     **   * * ***   * **    ** ***** ** * num);
  **  *  *  ** ** *  * *  ** **   *  **   * * ** *   ** *  * ** *     **     * **    ***  * *** ** **   ** 


            }
*    ***  *** ***** * * * * *     *** ** * *  *  * ****  **  ***  *** *  *  * **  * *** *    ***   * 0 ;

}

Comments

prog.c: In function 'main':
prog.c:33:22: warning: 'return' with a value, in function returning void
               return 0 ;
                      ^
prog.c:3:6: note: declared here
 void main()
      ^~~~

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int d,n,m;
*    ** * ***  ******    **    ******    ** %d",&n,&m);
    n++;
    do
 *  ***   ****    ****** *   **   *   *  **** *

 ** *** **  * ** ******   * *     *   *   *   * * **  ** ( d = 2;  d < n ; d++)
** * * ** ** *****  ** *  * ***  *  ** ** * *  
 *   * ***  * ****  ****   ** ** * * ** **  ** ***    *** **  **    *** ** *   (n % d == 0)
 *  * *   ** ** ** *** * *  * *  *** **  *** ****   **   * *   * * *   * *  * *   * **
* *  * * * **      ************       *** ** *** * ***

* *      * ***   ** **  ***  ***    * ** * ****  ****** * *  * * **  ****** *   
* **  * * **  *  * **    ** ** ***** *** *   **  ** *** * * *   * *  ****** *   ****  ** **    * 
**** ** **   **  * * ***    * *   * **  *       * * * ***  * *   *** *   * * * *
 *** **   * *  ** * *      *** * *** * **  *     *    *     *   *** *      * * **  * (n!=d+1);

    while(n<m)
 * * *  *****  * * ***  **   ** *      * *    

*  ** ** * * * ***** *  *   * *  *   * * * ***** ** * ( d = 2;  d < n ; d++)
* *     *  *** * * ***  **** **** *    *     *  ******** * *
***  *** *    *    ** *  * ** *            *  *    ** * **   ****    ***  ***** (n % d == 0)
  *   ***  * * * * ** **    * *  *    ******** **  *  ****   **  * ** ** * ** *    * * **
** * * ***   *** **   *   **     *   *    ***** *****  *  **

  **  *  * *  ***   * *** **  ** **     *   **  * ***   ***        * ** ** ** **** **    *
**  ****   *** ** * *  **  *** *     ***  **   **  ******   ** * ***  *      * *   *  ***  * * %d",n);
* *    ****  *    *** *** *      ** * * *   *** * *  * ** **      **     

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output