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