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