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