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