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