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