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