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 *  ***** *      * 

int  *         * n);
int main()
{
 **   *  * * *   * * * *  *    n1, n2, i, flag;

****   *  ***** *  *   *   **  *** *    * two positive integers: ");
 *** ** *   ****            ****   *** %d", &n1, &n2);
***   *** ** * *    * **    * * *  *      *    *** n1, n2);

   ** * **  ****  ** *** * *  ***** i<n2; ++i)
* * **  ***   ***  ***     *
 *   ** * **** *  *  **  *   ***** *    **    * **** i is a prime number, flag will be equal to 1
     *  * * **   **     * ******* *   ** * * *** ***  *    = * *  **** 

*    * ** **     *    ***  * **  **   *** ***  ** *** *     *  == 1)
** *     * * * *** **** ** **     * *  *   ** *  * ****  *    **  *     * *** *      * **** *****  ",i);
** * **  ******* *** ** * ** *  
 ****** *** ***  **** * *  **  ** 0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n)
{
   ** **** * * *  *** ***** j, flag = 1;

** *  *  ** *** *  **      *     j <= n/2; ++j)
 *   ***     *   ** * * ** *
 *      ***  *** *    ** ** ** *  ** *  ***    (n%j == 0)
 * ** * * *  * *   **  * ** * **           * * ***      ** 
 *   * *         **    ****  *  * ** ** * **** *****  ****   ** ***   ** ** **  * ** *  =0;
*     * **   *   *     **** *   * * ** *** * ***** ****  *  *   *    *  * ** * *
**  ***  *  ** * ** **   *   *  *** ** **  * *** *    * ** *
*** **   * * * ***   *   *  
 *  *    ***    * **  *     * flag;
}

Comments

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

Answer 2

Hidden content!
   *  * *** **   *
int main()
{
int *    *  *** *** * *   *   *** *  
  * ***  ** ** ** *****    ***     *  * 
** ** *  **  * ****** ******* **** * * **  * **       m
  *** ** *   ***  **   * * *  **  m皆為正整數
{
*   *   ******  *    ** **  **    
n^=m^=n^=m;
*** ****      *   *
{
  ** ** ** ** ****** *** *******
if(n%o==0)
break;
 *  **  ***      * * **** * * ** ***   *  ***  * ** ****   *    *  *
  **      ****  ",n);
}
}
else
  ***   * * * **   * ****** * *  ** 
return 0;
}

Comments

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

---

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

---

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

---

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

Answer 3

Hidden content!
#include <stdio.h>

int main()
{
       * * *    * ** ***** ** **** n, m, pn, count, i;

**  * ** ** * *  * **  *  **  ***  * * ****  * %d", &n, &m);

****      ** ****   *****  **  ** = n; pn <=m; pn++){

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

  *** *  *   * ***  ***   ** *   ***  * * * *    ****  i<=pn/2;i++){
   *    *   * **  *****  ***   * ******** * ***   *** ** ** * *    ** * ********  **   *** 
***   ** ** * ***   *  *   ******* *  **** *  * ** **   *  *  * * **   * **    **   ****** ** ** ** *** *    *** **
*  *    *   ******* *      * ***   *  *  ** ** ****       *****   * *   **  ***  *  **  *  *  ****  *** ** *  * *  * 
*** *****   *  * ** **    **  * *  **  *  ***     *** * * * * ****      *  * * 
 ****  *   *      *  * *    * *      *  * *  ** **  *** 
 **   ** *  *   ***  *   ** *  *  *    ** *  **   *   ****   && pn!=1)
* *    **   *  *  *** *     ** **   **** * **    *  * *   * ** **** * *****  ****      * ",pn);
    }
 *  *   *    * ***** * 0;
}

Comments

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

Answer 4

Hidden content!
#include <stdio.h>
int main()
{
*  ***   **    * **  *  *** ** *    low, high, i, flag;
   
 * *   **  ** ******  *** **  ** ***   * ** %d", &low, &high);
    
    
  ** ** ***   *  ********* ** ***  * * (low < high)
    {
*  *   ****   **** *** ** * **    **    **** **  **** * = 0;
 * ***  *     * ** ***  *** *   *  * *    *  * * **
 *   ***** * *  * **       ****        * * **  ** *  = 2; i <= low/2; ++i)
 ***** *    ***  ** *  **** *  **      * **   * * ****  
   **  *  * *****  *** ** ***** ** ***  **    **   * *** *** ***    * * **  **    * * % i == 0)
 ***** ** ******   ** ** ** **     * * * * *  *  *** ***  * * * *** *    *    *   * * 
**  ***  **** *     *** ****  *   **  ** ****   ****   *    ***** ** *  ** * * *   *  ******* * *  * ***** = 1;
** * *   * ** ** * ** * ** *      ***   * ****  *  ****  **  *  * *   * * **      ** ************** *   * ** * *   *
 ** *  *****  **  ** * ******         *****   *      *     * ***   ** *   *   
* *** ** *** *** *** **  ** ***  * ** ****   * **  
*** ***** * **  ** *     *    **   *  **   * *  *  *
** * ** * ***   ***     * * * * **   *  ** *   ** ***   * **   (flag == 0)
* *  *** **   * *  **  ***  ** *     ****   *****  *** * * *** *    * *  *  **** ****    * * *** ** ", low);
 * ** * * *     * **** *  * *  ***        ***** **    * *
     * *  *  **    **  * * *    *  * ***   *     *  ***      *  
******   *  * *  **     **
    
 ****** * ** *  * *** **   ***     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>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
**    *  *    *     *  *      * * *   *    * ***** * * * **     ** **  ***** *****  ****  * *   *  
* **** ***   * *    * ***** **   * *** ** * ** ***    **  *** *      *  ***      j<i-1; j++)
    **   * *** **** *     **  ***    * *  ** ** ** *   * **   *  **   * * *   *
   *         * ** **  * **** * **   *   **   *  * * **** * * * * *** **      *** ** **  ***  *** * ******* * *  **** *   
 ** **   *   ***   **   **  *   * *   **   * *      *** *   * * * * * ***     *** ***  ** **** *   **  ***    
***** ****  *  **  *    ** *** ***  *** * ** * * *   ****  *******   **  *  *** *** *     *     *  *      *   * *** ** *   * ***  *  *** **
* * ***  **   ** ** *  * *   *      **    ** ** ***   * ** **   ****     *      ***  * ***** * **  **         *    *  * *   * *  *   **  ***
******** * *** ***  ***** * *  *  *** * *    ****  **  * * * *   *** * ** *** * * ** ***  ******  
** ** **** ** * **   **** * **   *     *  *   ***** *  *****   **** ***** ****  * *
    **    *   ** * *  ** * ** ****   *  **** ****  ***** *   *  ***  ***  *** **   * ***
 ** *  ***** **  * ** *  * ***    ****      *  **  **** **  ***  ** *  ** * **       **     * **  * **   * ****   * 
*     * ***  *  * *  *** * ****  ***    * *  **  *** *** * * * *** * **     ***   **** * **    *** *** ** *   * 
 *  *  **  *  *       ******** *** * ** * * ******** **  ****   ***  **    *  **  *    ***    * ** *  * ***     *   ****  ******  * *  **  *** 
   **    *  * *  * *  * *** ***            * *** *      ** *** *** **   * **  ** ** *  * *  * * ****  * ** ** ** *** ** ** * ** *  *** ******* == 1)
* ********   *  ** *  * *** * * *** *  ** **   ** ***   *****  *      ** ** *    ***  *     ** **  ***   *   *   * * * * ****     **** *** ***  *  ** ***   *     * * *      ****** *****   ***   *****
* *         ** *** *     **      **    ****  **   ******  ** *  *        * *  * ** **    **** **   *   **** * *        * **  * ****  **  ** 
 *     **** *   ** **   ***  ** *    *         ********  ** *  *  ***  ***** *      **   ** ***  **** ** *****   ** * ** * **  *       **      * ** *    *****      * ***** %d",i);
  *** *** * *   ***  *******        *   ** *  * ***  ***     ***   **  ** * ** ** ** *  * **  
        }
    return 0;
}

Comments

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

Answer 6

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

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
** * *** **   **    **** ** *  ***    **   **   ******* * *    * ***  * *** *    ** 
*  *  * ** * ***  * ****  * * *     ** ***  ******* *  ** *** * *  *   *   ** ** j<i-1; j++)
    * **  ** * *  *  *   *  *   **   ** *      * * *   ** *  **     * * * *  *
  ** *** * **  *** *  *** ** *     * * **  * *  * *  * ** ** *** * * ****   *   **  *  ****  * * ** * * ** *** ** **
  * * ** ** *   *  ** *  ** *    * * *** **  *  ** **  **** * * ****  *  *  ******   *   **  *** * **  **** * *
*  ** ****  *  * *  ** * * *       ***** ** *  *  * *   *     ******   **** ****     * **** * **   * * ******   * **    *** ** * *** ** 
*** ** *     ***  *          * *    *   *     *       * *  * * *    *  ***  ***  ***  ****     ***  *******   *  ***  * *  ********  ** 
 ***   *** * *  **    * *** ** * ** **** * ***    *  *  ** *** ** ***  ******  **     *  * *  *  *    ***  ** ** *
 ** *** *** * ***** ******* ** **     * **  * *   *  * **    ** *        ** ** ** 
****    * *  *  *****      *** *  * ****   ***** *  ***    *     **** *
    *   * *   **      *** * ** * * **  ***** * *   * * ********  ** *  **  *  * * **  ****** * *  *  ** **  *****  *
* ** *    * **  **     ** * *  **** * * * *   * * ** ***       * * ***  *  ** *****          ** *   **  *** * *
  *   ** * ** ****      *   ****  *   * *         ***   * **  * ** * **   ***** *  *  * * ********* ****** *      **  *   **     ***** *
 * *  **  *** *    *  ** ***          * * **   * ****** * * **  ** * ** ** **     *  * *  *   **  ******  ** **** ***** **  * * ****   * * == 1)
*** ***** **    *    *** **   *   * *       * * ***      *   **** **  ***** *******  *  *** ** **    ***** * ** *  * *    ** *    * * **** ****  *  *     **   *   *** **** **  * 
*   ****     ** * *****  * * * ******* *    * * ** *** *    * *** * **   *  *  ** *  * *   * ****  * ***   * *  **  **     *   ****** ** 
** ** * * * **   * *** *    ** ***    *  * ** ****  ****** * ** *   *** * ** **  ***** ** ***  * ** * *** * **** * * ***   *** *  ** * ** *   ** ** *  * * **** *** ** %d",i);
***  ** *  *  ** * *** *** ** * * * ***      *** **  ** ** ***   *  *   ** * ** *   * *** **** * **   ***  ******
        }
    return 0;
}

Comments

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

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
    int i,n1,n2,c=0;
    scanf("%d%d",&n1,&n2);
    for(i=(n1+1);i<n2;i++)
    {
        int a;
        for(a=2;a<i;a++)
          if (i%a==0)
  * * *       ** * *    *** **  ** *** *  * **     *    ***    *** *** **   * *  * * ** *  *  *    *   **    
*  ** * ********    *    *** **  * * *  * **   ****       ** *   ** *     * ** * *       *  * ***** * ** *  *** * ** *   **  * ****  *** **** **    ***
****  * * * * * **** *  *   *  * ***  ** *   * **  *  * *** * **   * *    *  ****** ** ** *  ****    **  ** 
****   * * ***   ** * **  **** ***   ** *    ****  **** *** *****   ***    **** **    ****  
**  *  *** **     *** * ** ***  * **    * **  *    *** *  ** ** *  ** ** * * * ********  ***** *  **   **** *
* *  *  * ******** *** ** * **** *  ** *** * ** ** *  *** * * * **  *          * * ** *  ***    *   * *    ***      *   *  **  *  ** *** *  *  
 * ** ** **  *     ** ***  * **** ****  **  *** *  ** *****      ***  *  ** *   *** **  * **  *   *    *  * *** * ***    * *  **   ** ****
*  *** * **    * ** * *  *** ** * *  ******  **    *  **   * *  ** *  *** **    * *** *  * ****   *  ** *     * * * *** *     *    *  *** * *****  *   * ****  *    * *  *   **** ****
**   ****  *  * **  *  ** ***  **** ***** **    ***** *** *** * *    * ***  *  * *** *****  * * *  **   **** *  **  * * ****  ** * *  **  **   * ** * *   **     ***    **      
  ***  * ***** *** * *  * *  *           * **   * ******  **  *  **   *     *  *** ** * *    *    **  ** *   * ***  *** * ***** **  ****
* * ** ******   ***** * * *** **       * *    ** *  * *    ***** **     * ***** ** *  ** ** **   *  **  ** ***  * ***** ** * *  * * *   **     ** * 
** ********   *    * ****  *   ** ****** *   ***  *  * *   * *   *  ******  **   *  *  *  * ***** *  **   * ** **    * **   ***    *      * 
 *  ***** ****    ** * * * *   ** * *    *  ** **  **  **     *     **   * *  * ** ** * *****     ** **  * *   ** * *   ** ****  * *  * **** * *  *** *** * ** **  **** * *** *** ** %d",i);
 **** ******  ***   * *  *  *** *  *  * *****  *  ***     ***   ** ***   ****   ***   *******   ***** *  ** **    *   ***    ** *
 * * ** **   **        ***   * *** * *** ******* * *** * *    *   ** *  *  * ***  *  *   *    *  ** *   *  
    }
    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>
#include <stdlib.h>
int * * ***  ** *** **  * * **** **   **** ** ***  *  ** 

int Is_the_number_prime(int num){

***  **** *** ******  * * ***  fac;
  * ** *****     ** *** * *   ** flag=1; ///is prime by default

 * *    *** *** ** ******* ****** *   *  * * *      
*  * ****  *  *** *** **  *****   ** **** ** ****        ***   **      ///sets flag for not prime
**  ** ***   *** ****    ** *


*****  ** ** * *** * *    *  *   * ** *
 ****  ** ****  **   * **    * **  * * **  *     *  **        flag;
 ** *    ***   *   *  * * *  return 0;
}

int   *      ** * *  **  num,int limit){

***  *     ****  * *  *    fac;
 **  * * **** *  ** **** * flag=1; ///is prime by default
 ***   * **** *   *** **  *  *  = num+1;
*** **** * * * **** ******   *  *** * *  *  ** 
*  *****  * ** ** * **  ** * * *** ***     **   ** *  ***  **      **** ///sets flag for not prime
   *  ***  * *  *** *  ** ** **  


   * ****  * *  * *   *** * ***   ** ** * && num<=limit-1){
 ** *     **   ** **     *   ** **  * ** **     ** **** *  *  flag;
     * ****  ***** * *  ****** * * return 0;
}

int main()
{
* *  **** **********  *** ** **
 ***  ***  * **   * *** **  ***     * %d",&n, &m);
*** * ** ***      *  *   **** **  if the number is prime
 * *  *  * *     * ** ***** **   * **   *  **    * *    ** **
* *    **** *  *  ******  * *** ***** *   * **   *** *      ** **   *****  *  * * ***  ** * *  
 ** *  ** **** **  *** *****  *****  *   ** * *** **   *****   *  * *    *   *** *** *    ** ***    **
  * * **  **** **  ***** *   **** *         *   * **** * **  * **************** *   * *    = 1;
 * * **** * *** *      ****  * ** **  **   ** **        
* * ** * **    *   *** **  ***  * *   ** ** * *  ** *  ** *    *  *  * *   **** ** *  *** && primealreadyprinted == 1 && buffer!=3){
**    ** **  *  **  *****  *    *** *    **      **** ***    **** ** ** *   **** **  ** ** * ");
 * *  **    ** **  **  *   *** * **     * ** ** 
 ****  ** **     * *  *  **
* *  **   ** ***    *** * **  0;
}

Comments

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

Answer 9

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

int Is_the_number_prime(int num){

*** ***** ***    ** ***   * fac;
* *  *   **    *****     * flag=1; ///is prime by default

****** *** **  **** **    **** ****  * *** * 
**  * * **      *  * * *  *      *******  * * *       ***  *****  * **  ///sets flag for not prime
 * *   **    * ***** *


  * ***** ** * * *   * *    * *      ** *
* *   * ***** *** **  *  ****  * ** **  *  **   *  **  * * flag;
* * * ** **  * ***** *     *  return 0;
}

int    * *  * *   * ** num,int limit){

***    *  * *   **  * *  fac;
 * ****   ***  * * *     * flag=1; ///is prime by default
 *  *** * *  * *** * ** = num+1;
*** ** *    *** *** * *   * *  * *  ****  * * * ** 
***  * * *  **    *  **** * * ***  * ** *** ** *****    *  ***  **** ///sets flag for not prime
 * ******   * **  ** ***


*  **  *  *** **** * **   ****    *** && num<=limit-1){
 * *** ***   **  ***  ** * *   *  ***  *  ***  * * * * *  ** **** flag;
      *       ** *  *  **** **   return 0;
}

int main()
{
* * *   *   * * * * *  * *******   *
**   *** **  * *   *  *   ******     **** %d",&n, &m);
  *  *** ** *  ** * ** *****    * if the number is prime
*** *   *** * * *   *  *   * * ** *** *** ** * *   * 
      * *  *    ** **   *  * *   *    *  ***    **  ***   *  ** * *** **     ** *** *  *  * 
 ** *  ** ** **  ** ** * *    **  *****  **  ******  *    ** * ***  ******* ****  ***** *   *  * **  * 
*    *        * *  ***  *   *   * * *  ****** *  *** * **  * *  * * *     ** *  *  * **** *  = 1;
 *    **** **   ****   ** ***** * ** ***  * ** *** * * 
*  ********  ******** * **  ** * ** *     *  ***  * ****  *   *   **       ** **  && primealreadyprinted == 1 && buffer!=3){
*  ***  * *  *  * *     *   * * **        *  *   **** ** **  ****    ***  ******* ****  *    *  * *
 *********  * *  * *  *****   *** *****  *** ****   *      *  **
***** *   **  **  * * ** *    *
* *        * *** *     * ***    * 0;
}

Comments

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

Answer 10

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

int Is_the_number_prime(int num){

*   * ** * * * * * * **    * ** fac;
   *   * ****  *** ****   *    flag=1; ///is prime by default

**** ** *****   * * * **  *  * *    ** **  *  **  
**** **   * * ***  * *  *   * * * **  ******* * ***       **  *     **   ///sets flag for not prime
* *  **  * * *** * ***  * 


** **     ****     **  * * *  * *** 
** **** *  *     **   ***** ** *    ***  * ** **  * **  ***  * flag;
* ***** *  *  *  **  ** * *** return 0;
}

int **  *   ******* *** num,int limit){

*** ****** ******     ** * *** fac;
 * *** **  *  ***    **   ***    flag=1; ///is prime by default
  * **  * **** *    *    *  ** = num+1;
*  ** **  ** ** ****    **** * ** *   *** ** * *  * 
 *       * * *   ** * * * *   *   *******  *** *  **** **** ***    *  ///sets flag for not prime
 **** **     *  **    *


  * *** ******        * * ******  ** *    && num<limit){
 ***     ** * *           *  *** ** **     **** * **   *** flag;
* ** **    *    * *  *   * **       return 0;
}

int main()
{
 ***  *  ** ***** *    *  *  
*****   ****    **** * ** *  *    *     * %d",&n, &m);
  ** **  ** *** *    *  * ** ****   if the number is prime
***  * * *  *** *   *  * * * ** *  *   **   *  *****  ****    *
*   * *  * ***  **  *  *  * ** * * * *  * **** *   **   *  *  *** * *** **        ****  ***** *** *
**    **   **  *****  ********  * *  ** *   **** *  *   **   *   *  *    ** * ***   *** *** ***   ****    
****  ****** * *  * * *  **   **         *  * *   *    **  * * *** **** * * ** **    * ** ***   = 1;
  ** * ** ****  *  ***  *   ********** *** **  * ** *
**  **     ***   *               * * **   *  * *   **   ***** * *   * *  * * *  && primealreadyprinted == 1 && buffer!=4){
* ** ****  ***   * ** *** * * **  **    ***  * ** *****     * ****  **  ***   *  **** ******  ");
*    ******** *   * ****  ** ** **  ****** * * *****    ** * 
* *** *    *    * ** ****  *  *
 * * *** *  *  ** ***** *  * *  0;
}

Comments

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