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