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