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