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!
*       ***** * ** *
  * *  **  **  * *  *  * 
****  * * ** *  *******

int main()
{
int   *   * * * 
  *    **** * **  ***  
 *    ***  * *** **  *   **
n=o;

****   * **   *     
{
* ***      **** *  
{
     ** **
 *** 
}
  * *   *    ***  *

else{
 **
}}



*** * **  *  *** **
{
*     *  *  ** ***   
{
*   ** **
    **
}
 ** ***  ** ***  
else{

if  ** 
{
   *   ** * *  ***   **** ** **** * * *****  ** 
*  
}else * *
 * **   ** **  *  *  *  * ** *

}
}


** * 0;
}

Comments

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

Answer 2

Hidden content!
#include<stdio.h>
int main(void)
{
    int a,cpt,n,m,i,b;
   a=0;b=0;
  *     ***** *** ***   * * **  ** ** ****         **  *** **
    do
    {
**  **  * ** * **** *   * * **  * ** **  *   *   **  **   ** * *     *****   *****
    }while(m<n);
    for (i=n+1;i<=m-1;i++)
    {
 *      *    *  ** *   ** * *     * * ***** ** ***   *  (cpt=2;cpt<=i;cpt++)
        {
 ******  **  ***   **** ********      * ***** *   *** * ** *** * **  * *** (i%cpt==0)
 ** **      * *  *  * ** *   *  ******  * ******    **   * *   ** ****   ** ***  *
* ***  * ** ** ** *  *  ***** ***  *  *** ******    ****** ** *    * ***     *      * * ***   ** ***** ** *   **** ** ** 
 *****  ** ** *    ** * ***   **    *  *  **   * *    ******** * ** **  ** *** *  *
***     *   *  *   ** **     ** *  *    ** ***** * *  *  * 
  * ** ** ** ** *  *  **   *** *   **** *** ***   **   *  *   * * ***   *    ***
*    **  *       *  ** *  * * *  * *  *  *    *   *    *   (a==1)
 *****  *  * * * ****  * ****    ** *  *  * ** **     *      ** **  ** *  ** *   *

**  * *  * *   * * ** ** * **  * ***** *** *  ***  **** **** * **   * *  *  *  *    **** *** * **  ***** ** * (b==0)
 **   *   ** *  **** * ** **  *       ****  * *  * * **  *  *** **** * * ****        * * *   ** *   * 
**** *  *   *  **  ************ * * *  * * * * *  * *  * *   ***     ** **   * * * *  ** **** * *    ******** *  *** * 
       *** *** *******  **    *   *    * *  *** *** *      *   **  ******    ** ** *   ***   * **  ***
 **         *       ** ** **  ** * ** ** *   *** *     **   ** ***   ** * *  *   * *** ** *  * *   ***  **
*    ***     **      ** *  * **  ** **** ** ***    **  **  *** *  ***   * ***       ***   *** 
  ***  **** **** * *  * *  *****  * ** ****** *** **   * *** * *  *  ** *** ****   ***   *  **    *   ***  ** **  ********  *****   * * %d",i);
**  ****** *   *      *    *** ***  *  *** ** *             *  *   *   **   * * * ** **  * *  ** ***** *
*  * *** * **  **    * *  *** *** **  * * **   * ***  **    ** **      *  **          ***  **  ****  *****    *** ***
   ***   ****   * **  *****   * *  **     *      *  * * ***    *       *        
**  * **  ** ** * **   *  * *** **** ** **  *   *  *****   *****  ** *  **** **** **** *
    }
    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  *    * 
*  ***    * *  * *   *  *   *
* ******   **  *   ********
n=o;

* * *  ****    ** * *
{
  *         *  ******* * 
{
* **
 *   
}
 **   ***     

else{
**   *
}}



* ** ***   ******* 
{
 * * *  *   *   * **
{
** *** * *
 *  
}
**  * *  *** *** 
else{

if   *   ****
{
****    *  ** **** *   *** *   *    * * *   *  *  *
* *
}else
 *** *****  * ***  * ** **  

}
}


  * 0;
}

Comments

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

Answer 4

Hidden content!
** ** ***  ** ** *
* ** *   *** ****  * ** *
 **    *** * * ** *  *

int main()
{
int  *** * * 
   * *** *  * ** **  ** * *** * 
*** *  *  *  * *     *    * 
n=o;

*   *** * * **
{
 **  **   **********
{
   ***  
 * **
}
* *   ****  *  ** * 

else{
*    
}}



    ***  ** *  *  
{
 ** ****** * *   *
{
  * * *
** *
}
    ** * *** **
else{

if   ****  **
{
 *****    **** * * ***  * ** *  *  *   * ***   *  *  **
q+=1;
}else
*** * *    **    *** ** 

}}

Comments

prog.c: In function 'main':
prog.c:44:1: error: expected declaration or statement at end of input
 }}
 ^

Answer 5

Hidden content!
#include <stdio.h>

int main(void)


{
int num1, num2,x,y,flag;
int a[0];

* ** ** **    ***   *  **** *      * * ** *  * **  **   *  *****  **  

  *   *    *  *** (y=num1+1; y<num2; ++y)
  {
 * ** *** * * ***  **** ***   * **     * * 
  *** ** * *****   *  ****** x<=y/2; ++x)
  ***   *   * *    **  ** **** * ***** *
*   ** ** ****   ** *** ***  *  *  *    ** *   ***  **     * * *
**    *   *******       ** *  *   *** ******** *   *** **  * *
***      ** *  *** **** *  * *  *    * *    *     ****  *   
**   * * *        * * **        **    ***  **   *  **     *  *  **  *
  *   *  *   **  ***   *** ****    *   ***     **   ** *** 
 *** *  * * **   ****  * *  ***  * *** ***
*** ** *****  * ** ** **** ***  ** * *** **** 
     **  *  * *  ******      * **  *     **  ",y,a[0]);
  }


 *  *** **  *     * ****   * *****  0;


}

Comments

prog.c: In function 'main':
prog.c:24:13: warning: too many arguments for format [-Wformat-extra-args]
      printf("%1d ",y,a[0]);
             ^~~~~~

Answer 6

Hidden content!
#include<stdio.h>
int main(void)
{
 *   *  * ***   ** ***  * *   a,cpt,n,m,i;
   a=0;
 *** **   *  *  **   * *  ** **  ***    * *   ***** **
    do
    {
**  **** **** ** * ****    *    *   *    ****  * ******  * * * *** ** * **  *  ***
**       *  **  **   **** * * * **      *
    for (i=n+1;i<=m-1;i++)
    {
*   ** *      *** *   ***   **  * *   ******  *** **  *** (cpt=2;cpt<=i;cpt++)
*     **   *  ** ***  **  ** ** ******* * *** *   * ** 
**  *    **      *** ** ***** *  * * ** * * **  *  * * * **  * *     *  * *  * ** (i%cpt==0)
 * * **  ***  * *** *  *     * *  ***** **  **** * *** *  *  * * ** ******** ** **  *
       ** ** *  **     ** * *  *  ***** ***  *   *  * ** ** *    **  ** **    * ** ***   **  ** *** ***** **
 ** *  * *  * * ** ***********    *  ***** * ** *    * * * * * **   ***  **
 ** * ******   ** *  ***  *  **  *   ** * *  
*   * ******* * *****  *     * * ** * * * *  *******   ***  ***** *    * ** 
 * ** *  **** **  ***** *  **  *    * **    (a==1)
  *** **  *         **** *   ***  * *** ** *  *** *   *   **    *******   *  **  **
*****     **  **  *    *  ** ** **   *      **** * *** * *   **     * ***   **  **       *** *  * **  *  *  ** **   ** * ",i);
   **  * *  ***  *  *  *    *   **    *  *****  *** *        * *** ** * ** ***
 ****      *  * *  **  *   * *      *  ****    ***  * *  **   ** **   * *** ** * *
    }
** ** * ********  *  ** ** *** *  0;
}

Comments

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

Answer 7

Hidden content!
#include<stdio.h>
int main(void)
{
   ****   *** * * ** ** ***** ** a,cpt,n,m,i;
   a=0;
* *  *  * * *  *  *     ** *  * *  ******  *  *    *****
    do
    {
    ***  * ***  *** *** *** ****   ***     * **  ** ******* *     * * * * *  **  * 
***** ****** * *** * **   *  ****    * * 
    for (i=n+1;i<m-1;i++)
    {
  ** ** * ** ** *   *   * **          **** * *** **  *  ** (cpt=2;cpt<=i;cpt++)
*   ***  * * ***  **  **** ** *** **** * ***** **** **  
  * * * * *   * ** * *  *   * **   * *  *  ** **   **** *  ***  * *  ***   ****  *  * (i%cpt==0)
****  ***  **   ***   **** *******   *   *   *  **    * **    ***  *    *  * *** ***  **
** **** * **  **  ***  *   * * **** ***  ** * * **  *  ** ***** **  *    * *** **  * *       ** *    *   * * ** **
 * *** * *  *  **** ******  *  *  **** **  * * *** ***** ** ***** *   ****** *  ***  ** **
* ***** **** **   ** *  ***  **   *    *****  ***
  ***   *  *** **  ***  **  *    ** *** *  * *** *   *****   ***   ** ****   ***  * *  
**** **  *    **    * *   * * *   *** **  * * ******   *  *  * (a==1)
   **  *   * ** **** * **        * **** ** *   *  * * *  *  **   ***   ***   ** * 
* * *   ** * ***   **  *  * *   ***     ***    **  **    **  **    *  **   ** ***  ****    *       *   ****** ***  *** * **   * * ** ",i);
*    *** * **    **    *   ** **    **    * *     **    * *     **
*   * *          *** **   ***        ** *  ** ***  * ** * ********   *   * * * *  *****    *** *
    }
 * **  ** **   * ** **     * * 0;
}

Comments

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

Answer 8

Hidden content!
  **  * *   * *** *

int main(){

     ** ** **  *   *  **  * a,b,i;
**** * *  **  *   * *   * *  **  * * *   *  ** *** *** ****      *  * * 

   *    ****  *******  ** *    ***  ****   
   **** ***** *  **   **** **  *****  *** *   **  ****   ** ** && i<=2){
*      ** * ** ***** **   *   *      *** * **   **   ****** *** *** *     ** ***  **     *     * ",i);
 ** ****    *** ** **  *****  ** **   * ***   ***  *  
  *    * *******  **** * ***    * ** * ****    ****** * * * if(i>2 && *** ***  *** *  **** * ");
  *** *  ***    ** * * *** *  **** *          *** *** if(i>3 && i<=5){
**  * **  * * * *  * ***    *****      ***  **  ***   ***** *** ***   ** ******* ***  ** &&    ** * **** ****  ",i);
 **  *** *  **** ***   * *  ***** **  **    * ***
** ** *  ** **  * **** * *   **     **   ** ** *   * * 
  **       *   **  *    *  * **  **  * * *  **   ***  ****   ***   * **  **** ** * && i%3!=0 && i%5!=0 && ** ****** **  * ",i);
  ***  ** *** **  ** ********* *** *  * ****  **** * *** * 

* *   *  **  *** ** * *  * ***


return 0;
}

Comments

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

Answer 9

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

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

 *** * *****   **   **  **** ****  ***   * *  * * ****  **      *   * *  ***** **   *** 
  * *  *  **      *  *           **   *     ****   *****     **     ** *** **    * **  * *  * ",n);
*  **** **** ** ** * ** *  *   *  ** ****  *** *  * ****  ** *     * *  ** **   * **   

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

Comments

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

Answer 10

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

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

*  * *  ****  ** * * * * ** *   * ** *  * ** ***   * ****  *  ***  *  *  *  * 
*    **  **  * **  **** ** **  *** *** *  * * **  *  *   **  * ***  * * *** *  ** * * *    **  *  ** ",n);
 *   * * ** **   ** ** * *        ********     * *** **    * **  *     *   *  ** **    

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

Comments

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