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