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