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