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