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