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