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!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[256];


int main()
{
**  **   *     **    * *** * *  *  **  * *** *   *  ** ** **

  * ****  ** ** *** ***    * ** ***   *  *****  * *   ***
 ** **  ***  ** * *   * *  * * * *****   *  ***  ** **** ** 
*  *** **  *  ** **   *** ** ** ** * * * *** *   * *  ** ****        *  *  * * 

    }
    ** *  **** * * * ** *
     *       *   **   **  ** ******  * **
 ****  ** *  **** *  ** *** *  **  * **     * **     * *  ***  * *    ",numbers[i]);
    }*/

  ** *    * *     **** **** * ** *  *** * *   

 *** *   *  *  ** * ****** *** *     * ** * * *** **  ** ** * * *****  **  ** ** ***
**   * *      *  * *   ***       *    *     *  *** * * * * *  * ** ***  * ***  ***  **  *   *  ** * 
**** ***      **  *****   *   *** * **  ******  **** * **  ****    ******** * ** **** **    ** *  *    *   *  *  *  * ** 

* *    *    * **** *** *   *****     *  **       *  *    **   ** ** *   *    ** **** **

  ***** *** *  *    * *      ***   **  *     * ** *  *** 

    }

*** *  ** ***          **  *** **  ***      
***     ***    * * ***     ****  *   ** ** **  *   (numbers[i]!=0){
  ****  *  **   ***   *    *** **     **   *  ** *    ******* **  **     *** * ****    **    *** *  ** *  *   *  *
   *  * ** *  *   **   **  **   *  ** ** *  **** * 
 * * *** *  * * *  *** ** *  *  ** *  *** *   *****    ***   ** *   *     * ***  *   **    
 ****  *  *  * * * *** ****  * * *** * *   **  ****  **** *** *** * ** *** **    ** ***  ");
* * ****** *** **  *     *       * * * ** ***  *** ****
    }

    return 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num = 0;

    int num_2=0,flag = 0;

    int i =0;

    int j = 0;

 **  * **   ***    *  *    * count = 0;

**  *  ***** ******* ** *   **  *  **   * **** &i, &j);

 *  * ***** **  * * * **   ****  = i+1; num < j; num++)
    {

  ****     ***** **   **    *   * **  ** * ** ** ***  * * = 0;
** *   **** * ** *****   *******  ** * ** *  ** **  ** ******* *   ** *  *       *   * **** = 2; num_2 < num; num_2++)
****  * ****  **  * *   * ** ***     *    *  * * **    *  **** *  *    *   ***  ** * 
** * ***  * *     * * *    * *****  ***   * * ** * *** *   * **  **** * ***    *    *** **  ******    % num_2 == 0) flag = 1;
 **** * **** *  ** ***  * **  * *  *  *  * ** **    ****** * * *   ** * ** ** ** 
* * ***   ****     * *  * * **   *** **  **  **  *** * ** * *** * ***    * *  (flag == 0)
*** *********  *   * ** * * ***  ** **     * * * * * *****  **  **  *  *  ***     
 **** ***  **  ****** *   *  **  *** * * *  *  * *** *  *   **       **    ** *   ** ** *  **     * ***   ** ** 

*  * *** ***   * **  *   *  *   *  * ** *    ***  * *  **   * * **** **    **  **  ****  ** *   **   **     *  == 1)
* * *  **** **  ****** * *   ***     **** ** *       * * *    *** * * **    ** *  * *  **  *  **    ****  
*     *****  **  ** ***** ** ** ** **   *  ***   *** ******  *  * **** ** **** *    * **  ** ** *   *     * **   *   * *  ***   * * * **** * * ***  *  **  *   ***
   *      * *  **   *** ** * ***** *  *  *  **  * *** * *** *   *    *  * ****  * **** *    *     *** **
*  ***   **** **** *  ****** **  *  *   ******     * * ******** **    *     ** * *** *   ***   * *  *** * * *    *
  ******* ** ***  **  *   *    *   *  **      *   * *  **  *** *      * *    *** *  * * ** *  **  ** * **** *** **  ***   * %d",num);}
*    *  ***   * *  **** *   ****  * * *  * *  **  **   *     ** * ** *  ***  * *

    }

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i,j,first=0;
*   *  **   *   ** **  *   **      * %d", &a, &b);
  **  ***  *   **   * * *    ** **** *     *   ** {
 *** * ** *  * *  ** ** *  *  *** * **  * * ***  ** ** * ** *    ** {
****** *  *  *** * **  **  *   * **** * ** *      **        *** * *** ** ** *  **   * * *** ** break;
  **** ***** *    * *       **  ** ****** * ****  ***
  * * *** *   *   *   ***  ***    * ******     * * * *
      ****  * ** ** ***   *  *  *** ******  ** **    **   ****  ** **  *** *** (first!=0) {
**  **       ** *   ** ***   * *** *****   *  ****** *  ****  *    * * ** * **   * **    *  *  **   ** ** * *  *  ");
  ***   ** *      ****** ** ** *** *   ***     *    *   **   ******  ** *    **** ***
***** * *   *  **   *  *****    * *****    * * ****   **   ****    ** ****** ***  *   * *  * * i);
 ***    **  *   ** **       *   * **      **** *  *****     * *** *  *  ** *
   * ****  * *  ** ****   *   * *  ** ** *    **    
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[100];


int main()
{
* **    **   **  *** * **  *****    * *** ** *  *** *   * ** ***    *

   *****   * * *  *   ** * *  **  ** **** **   * 
**  *  *  *   * ** ****** * *   * *   * *** **     *  * *      *
   ** * *  *   *       ** * *  * * **  *  * ** * ** *********** *** *  *****

    }
**  * * **  *   **** *  *       
* ****  *** *** ***** *    *     ***  *    *  
* * *     *   ***  *  *** **   ********* ** **   * * *  *    ",numbers[i]);
    }*/

 *   ** * * ***   * ****   * ** *  *  *

*** * **   *****             *    *  * ***  *            *     *   **  **** *    *
**    ** **   *   ****  * * ** ** * ***   ** ** ****   *** *  * **** ***   * * ***  **  *   *   ***  * 
*** *  *  * **  * *  * * *  ***  **  * *** *  *** ***  ** *  * *** *    *  *  ** *** ****   **  *  **   ** * 

* *   *        *** *  ********* *  **  *   * * *   *  * ** * *  * * ** ***** * ***

  ******* * ******** *** *  *    * *  * *****  *  * 

    }

  * ***  **     * ** *  *  * *   **   
 **    *   * **    ** *  *   **  *  **    **** *    * *** *  (numbers[i]!=0){
 **      **** ** * **     *  * * *  **  **   **   ***  ***   ** ****** *    ***  *  *    ** *     *** * * ***** * * 
* ****   **    ****** ** * ***  * *   *   **   
*** *   * *    ** ***** * ** **  **   *** *   ** *   (numbers[i+1]!=0){
* **  ** *  ***   * * * **   ** ****    *** *** * *   *  * *      *  * **** * *  *  *  * * *  ***    ");
 *    ***  **  **   *   * *  **  **** **   *  *****
    }

    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[];


int main()
{
  *** ** **      ** *  *   **  *        ***   *    **       *  * *   *  *   

* **  ** ** * * ***** *** **  **  **  **  *** *** 
*  ** *  ** **** ***   *  *****  *  * *** *       **   *  **** * 
 *** *  *  **    * *    **** * *** *  *****   **** ** *  ***  * **** *

    }
 * ******** *  ***   * ** **
 ****   ** * ** * *     * ******** *       
*** * *** *** **   ** *   **  ****  * **    *  ** * * *** *  *   ** ",numbers[i]);
    }*/

 **   **   **      * * **   **     ** 

 **** * ****  *  * **  ** ** **** *     *  *  *  * ***   * **  ** *** *  ***    ** * *
** *    *  *  *  *   ****  *  *  *  ** ***  *   *    *****  *  **  *   *  * ** * **  *   * * ***  **
 *  **  *    * ***** ****   **  **     *  *     ***  *** ** * *   **  ***   *   *   *   ** * * * ** ****** * **   * *  

 *  **    ** *       **   ***    *** *  **  **  * ** *     ***  **** *** ***

 * * ***  * ** ***** **** * ** ** ***  *   ** **    * * * *

    }

 *  **  **   * * ******   ****** * ***  * * 
 * ***   * ****  *  **  * * * ***          *****    (numbers[i]!=0){
** ****** ***** ***  *** ****       *  ***** **  * *** * ** *  **  ***    *  ** *   ** * **     *  **  **     ** * 
* ***    * **** ****     * * ***     * ***  **  * 
*      ***  ***   **  *********** *          ****  *** * (numbers[i+1]!=0){
* *  **** *******  *  *****   ****  * *** *  *  *  ****     ****  **** **   * * * **** * ** ****  ** * ");
  **  * **  *   * * * * **   * *   *  ******  ***  *  * 
    }

    return 0;
}

Comments

prog.c:5:5: warning: array 'numbers' assumed to have one element
 int numbers[];
     ^~~~~~~

Answer 6

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i,j,first=0;
 * *   *   *  *   * * * * *   ** ** ** *** ** %d", &a, &b);
* ***** * *  *  *   * *  ** **  *****  {
*      * * * *   **   * **** ** *   *** ****  ** *** * **   *  ** **   {
 *  * * * *  ***  ** ** ** ****    ****** * **** ****    * * * * **  *  *   *  *   ** * *   break;
**  *** *  ***   *   ** ** * *    **** *   * *******
  ** *****  *  *  * *     **  *  **** * **  *    * *    *  
* **** **** * **  ***  * **  *      ** * ** ** ****   * * ** ***   * ***     * (first!=0) {
* **  **  * **** ****   **   *  *  ***** **   *   **   *     ***     * *  *   * **     **   *     * **  *  * * * ");
***   *   *****  * **  ****    * **  *   * *  *   ** ********* **      * ***** **
      **   *  * *********  ***   * * *  ** **   *  * ***** *  *** ******  ** *** *** ***** * *    i);
* *   ****   ***  **     **** **    ***  ****  *  ** ** * ** *    ** *  **   
*    *  ****   *     * ** ** **      **  * ****** ****  *
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
int main(void)

{
    int n,m,i,def=0,count=0;

    scanf("%d %d",&n,&m);
        while (n<m-1)

        { def=0;
 *  *  *  ** *      * * * *  * ** ** * *  ******    ** **   *****      * *** **
  *    **  *   *   *** * **  **** **** *  *  ** ** **  ** ****   ****  *  *** ****  i<=n/2; ++i)
    * ** * **     *** ***  * ******       ***  *** *  *** **  ** *   * ** **  **  * **    *****  **  *   
***   * ** *   **   *****   * * *   *   ****     ** ****  * *   ** *    *  *****  ***  *  * * *** **    ****** ** **** **   *** ** * **** *  (n%i==0)
* *****  *** * *     **  *** ** *** *   * *    **  * ** * **      **  * ** * ** ****   ** **  ** ****     * *   *        **   
* **  ** *** * *** **    ****** * *     * *  ** ** **  * **  * ***    ** *  * * **  *** **  *** ***   * ***  * ** *****   ***    *
  **** * *   * *****   *  ** *** **   * ***   **  *   * *  *    *   *  *   ** * * * ****  **  *    **    ** *   * ****** * ** ****** 
* **   *** *    *   ** * ***** **      ** *** **    ***** * ** ***  *    *   ****  *  *  *  **   ** **   **      **  ** ***   * ***
* * **** *      **   *    * ******  **     ** *   ***** *  *** ***  * *  *    *  * *****   *  * * **** *
* * ***       **     *   **   *****   **** ***** **   ** * ** ** * *   *  * *  *  * ** *
     * *** *   * **  ** * *   *        ** ****  *   **

   ******      ******* **   *   *** *     * * * *  ********    ***    ** * ** *   **    (count==0)
  *      * * * *** ****** *    *   *  *     ** * * * ** ********* * *** ** *** ***** *   *  
*  *** * *   **  ****  **  **  *** ***  **** *   ** ** * **  ***  ***  * *      * * ****   * * ** **   ** ** *  *   **   ****** * ** **  * * *  *
* * *     *  *  *  * *  ** *** **   *** **  * ** ** *    * *  *     *   **   * *    **  *  *

**  ** **** *** *   *  *        **  ** * *  ** *   ****** ** * * **** * * * ******* ***  {printf(" %d",n);}
**    **  * *   **** *  *   *   **   **** * **     ** *    *       *
 *** **   **** **** *      **** ***  ** **** * * *****  *   ** ***

** **  ****  *    *   ** * * * *** *   *  *    * ** * ****  **

       return 0; }

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main(void)

{
    int n,m,i,def=0,count=0;

    scanf("%d %d",&n,&m);
        while (n<m)

        { def=0;
 * * *  ** **** *     **** * * ** * ****   * *   *** *  ** * * * 
 ***  ** **  ***   * *   **  * *      * *  * ***    *  *   ****   *    ** ** i<=n/2; ++i)
      * ** ***  *   * **  *** *     ****** ********  * * *   ** * *** * ***   *    *   *** **       *   **
***      **  *   *    **   **   ***  ****  ****   * ***  ** * * ***  * *    * **    *   * *   * *  * ***  * ** *  *   *** **  * ** * * ** **  (n%i==0)
*    **  ** * ** * *  * *  ** **  ****  ****** ****  * *   ** * * *    * *       **  * *****    * * ** * *  ** *         ***   **
 ******** * * **  *    *********  *  **** * *  * * * ***  * *  **  *** ** **      *          ****** *    **  * * * * * *   **  **   * 
 * *  ** *    * *  *  *****   *** *  ** ** * ***      * * *  *    * ****   ** * * *  ** * *  **  *** ** * * ****  * *   
       *  * **   * * *  ***  * *    **    **   *         * *  *  ***  *   **  * *****   *   **  ****** ** *  ** **** * *  *  
* *     **     **    * ***   ******** **  * **  ** *      * **        **   ****   ** *  *   * ***  **** * *  * 
*  *   **** *** * *  ***  ******          *****   *****  **   * * * * ***    **
***   *   ** * *  * * * ***   **  * **  *** ** *  * ** *     ** 



* *       * ** * *  *  *** ***    *  ***  ** * * **  **** *     * **  *** ** **** (count==0)
 * *       *  **** *     *** *** ** ****    * *    *   *****        ***  *  * ***     * * * 
*  * *   ** ****   *    * **   ** **  ******* *** *  * *** ** *  ** *  * * * * * * *  *  ** **  *** *** ** ***  ***   **    ** *   ***  * *  ****** 
**  ***  *  ** *  ** * **  * * *  * * * *   *  *   **  ***** **   *  *  ****** *  *

* * ** **  * * ***  *** *  * *** * *    *       ** **    * ***  *    **   ***   ** ** ***  ****  *  ***  {printf(" %d",n);}
  **  **** *   * *** ***  **    ***  ** * ** *       *  *  *  **  * 
  *  ***** *    ** *** ** **   **** ***    * ** ** *   *  ***** * **

** *      ************          *  *  ** * *      ***   *

       return 0; }

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main(void)

{
    int n,m,i,def=0,count=0;

    scanf("%d %d",&n,&m);
        while (n<m)

        { def=0;
***  ***  * ** *     *** *  * * **  *** **   * *     **   *****     **  **
****  * * * ** ***  * ** * ****   ** *   **  * *   *    ** *   ***  * ***  * i<=n/2; ++i)
  * *** * *     **  *   *  *   *    **    *  ***  ** * *   ****** ** **    *   *** * **  * *  ***  **  ****  ** *** *** *
*        **   *   * * * * * *****  **  **  * * ** ****  * * * * * **   ****        **** * * ***   *  **     *        ** ***  * ** * * ****  (n%i==0)
* **   * *   ******         ** ****** ***    ** * * * *  * ******   *  * *** ** **** *  * ***  *  *** * * **** *  **** ***       * *
***   ** *    **  * ***  * ******* *****    *** * *  ** ** * *****      * * ****   ***   *     *  *     *  *  **    * **** *  **** *** ***   *
*   *  *   **  ** * *   * * **   *   *     *** * ** ****    ** *   *  **** ** *  * *  *   **    *** *** **  **  ***   **  ***  ** ******   * **
 ** **** ** * *  * * *  *   * *    *  ** *** *** * * *  ****** *  ***  ****  ** *   * * * *** * ** **** *  *  *** **  ** * * * * *****  *  
   ******* ** *  ** *     ** **     *     **** **** ** ****  * * *  ****** *  * ****  ** ****  * ** * * **    ** 
 * *  ***  ***  *   * *       * *  * **   * ** *   *   *  ***  *  * ****** * *** ***
** *    * ***  ** *    * *   ** *  *** *** *** * * ***** 



 *  ***  *  *  ** ** *** * *** * *    ** * ***  **   * *****  ***  ** ** ***   ** (count==0)
* ** * ** * *   ***** * * *      **** ***    * **  **  ** *****  * *** *    **  **   ** *    * ***    **  **   *   **** *  ** * 

*         * *** ***      ** *  ** **  **** **  * ******   * * *  * * * * * *** **  *  * ** {printf(" %d",n);}
 * ** *****    *******    * **  *  * *   *      ** ** **     ** *   ** *****   
* *   ***  *** *   **   **** ***** ** ****** * ** **    *  * *  

***  *   *** *   *** **  * ******     ****    * *  ** *  *** *** 

       return 0; }

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 10

Hidden content!
  ** ** **   *   
  * *    ** *  ** **
 *    *      **** **  ** 

int ** 
{
int  ****  * * 
 ****** ***  * ** * **** ****
***** **    ***** **  ** 
n=o;

*  ***   * ** * **  *
{
  **    ** *     * 
{
 *  ** * 
* * 
}
**   *** ******

else{
* *  *
}}



**  **** ******
{
 * *** **     * ** *
{
*    *
 *  
}
** ** **  ** * 
else{

if  ** * *  
{
* *  *      ***   * **   ***  * * **     *    * *  **
q+=1;
}else  * *   *
  *   * **  **   * *  ** 

}
}


* *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output