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