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