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