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