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