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