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