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