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