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