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