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