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