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